Maximal pair
کمپیوٹر سائنس میں، سٹرنگ کے اندر ایک زیادہ سے زیادہ جوڑا مماثل سبسٹرنگز کا ایک جوڑا ہوتا ہے جو زیادہ سے زیادہ ہوتے ہیں، جہاں "زیادہ سے زیادہ" کا مطلب یہ ہے کہ دونوں سبسٹرنگز کی حد کو بائیں یا دائیں طرف بڑھا کر طویل مماثل جوڑا بنانا ممکن نہیں ہے۔ مثال کے طور پر، اس ٹیبل میں، انڈیکس 2 سے 4 (سرخ رنگ میں) اور انڈیکس 6 سے 8 (نیلے رنگ میں) پر سبسٹرنگز زیادہ سے زیادہ جوڑی ہیں، کیونکہ ان میں ایک جیسے حروف (اے بی سی) ہوتے ہیں، اور ان کے بائیں طرف مختلف حروف ہوتے ہیں (انڈیکس 1 پر x اور انڈیکس 5 پر y) اور دائیں طرف مختلف حروف ہوتے ہیں (انڈیکس 5 پر y اور انڈیکس 9 پر w)۔ اسی طرح، اشاریہ جات 6 سے 8 (نیلے رنگ میں) اور اشاریہ جات 10 سے 12 (سبز رنگ میں) پر سبسٹرنگز ایک زیادہ سے زیادہ جوڑی ہیں۔ تاہم، اشاریہ جات 2 سے 4 (سرخ میں) اور اشاریہ جات 10 سے 12 (سبز میں) پر سبسٹرنگز زیادہ سے زیادہ جوڑی نہیں ہیں، کیونکہ حرف y دونوں سبسٹرنگز کی پیروی کرتا ہے، اور اس لیے انہیں لمبا جوڑا بنانے کے لیے دائیں طرف بڑھایا جا سکتا ہے۔ رسمی تعریف رسمی طور پر، ابتدائی پوزیشنوں اور بالترتیب، اور دونوں لمبائی کے ساتھ سبسٹرنگ کی ایک زیادہ سے زیادہ جوڑی کو ٹرپل کے ذریعے متعین کیا جاتا ہے، جیسے کہ لمبائی کی ایک تار دی گئی ہو، (جس کا مطلب ہے کہ سبسٹرنگ میں ایک جیسے مواد ہوتے ہیں)، لیکن (ان کے بائیں طرف مختلف حروف ہوتے ہیں) اور (ان کے دائیں طرف بھی مختلف حروف ہوتے ہیں ؛ یہ دونوں عدم مساوات مل کر زیادہ سے زیادہ ہونے کی شرط ہیں)۔ اس طرح، مندرجہ بالا مثال میں، زیادہ سے زیادہ جوڑے (سرخ اور نیلے رنگ کے سبسٹرنگ) اور (سبز اور نیلے رنگ کے سبسٹرنگ) ہیں، اور یہ زیادہ سے زیادہ جوڑا نہیں ہے۔ متعلقہ تصورات اور وقت کی پیچیدگی ایک زیادہ سے زیادہ تکرار وہ تار ہے جس کی نمائندگی زیادہ سے زیادہ جوڑی کرتی ہے۔ ایک سپر میکسمل ریپیٹ ایک زیادہ سے زیادہ ریپیٹ ہے جو کبھی بھی کسی دوسرے زیادہ سے زیادہ ریپیٹ کے مناسب سبسٹرنگ کے طور پر نہیں ہوتا ہے۔ مندرجہ بالا مثال میں، اے بی سی اور اے بی سی دونوں زیادہ سے زیادہ تکرار ہیں، لیکن صرف اے بی سی ایک زیادہ سے زیادہ تکرار ہے۔ زیادہ سے زیادہ جوڑے، زیادہ سے زیادہ تکرار اور زیادہ سے زیادہ تکرار ہر ایک کو لاحقہ درخت کا استعمال کرتے ہوئے وقت کے ساتھ پایا جا سکتا ہے، اگر ایسی ساخت موجود ہو۔ حوالہ جات بیرونی لنکس لاحقہ صف کا استعمال کرتے ہوئے ازگر میں ایک یا زیادہ سے زیادہ تاروں میں تمام زیادہ سے زیادہ تکرار کی گنتی کے لیے پروجیکٹ۔ سٹرنگ (کمپیوٹر سائنس) رسمی زبانیں