Longest repeated substring problem
کمپیوٹر سائنس میں، سب سے طویل بار بار دہرایا جانے والا سبسٹرنگ مسئلہ سٹرنگ کی سب سے لمبی سبسٹرنگ کو تلاش کرنے کا مسئلہ ہے جو کم از کم دو بار ہوتا ہے۔ اس مسئلے کو لکیری وقت اور جگہ میں سٹرنگ کے لیے ایک لاحقہ درخت بنا کر حل کیا جا سکتا ہے (جس میں '$' جیسے خاص اختتامی تار کی علامت شامل ہے)، اور ایک سے زیادہ بچوں والے درخت میں سب سے گہرا اندرونی نوڈ تلاش کیا جا سکتا ہے۔ گہرائی کی پیمائش جڑ سے گزرنے والے حروف کی تعداد سے کی جاتی ہے۔ جڑ سے اس طرح کے نوڈ تک کناروں کے ذریعہ ہجے کردہ تار ایک طویل ترین بار بار دہرایا جانے والا سبسٹرنگ ہے۔ کم از کم واقعات کے ساتھ سب سے طویل سبسٹرنگ تلاش کرنے کا مسئلہ پہلے درخت کو ہر اندرونی نوڈ کے لیے پتی کی اولاد کی تعداد گننے کے لیے پہلے سے پروسیسنگ کرکے، اور پھر کم از کم پتی کی اولاد کے ساتھ سب سے گہری نوڈ تلاش کرکے حل کیا جا سکتا ہے۔ اوور لیپنگ ریپیٹس سے بچنے کے لیے، آپ چیک کر سکتے ہیں کہ لاحقہ کی لمبائی کی فہرست میں کوئی مسلسل عنصر نہیں ہے جس میں سابقہ لمبائی سے کم فرق ہو۔ "اے ٹی سی جی اے ٹی سی جی اے $" سٹرنگ والی شکل میں، سب سے لمبی سبسٹرنگ جو کم از کم دو بار دہرائی جاتی ہے وہ "اے ٹی سی جی اے" ہے۔ بیرونی روابط سی سفکس ٹری آن لائن ڈیمو کا استعمال کرتے ہوئے سب سے طویل بار بار دہرائی جانے والی ذیلی تار کا نفاذ: تاروں پر سب سے طویل بار بار دہرائی جانے والی ذیلی تار کے مسائل رسمی زبانیں مجموعہ