Maximal pair
কম্পিউটার বিজ্ঞানে, একটি স্ট্রিংয়ের মধ্যে একটি সর্বাধিক জোড়া হল এক জোড়া মিলে যাওয়া সাবস্ট্রিং যা সর্বাধিক, যেখানে "সর্বাধিক" মানে হল যে বাম বা ডানদিকে উভয় সাবস্ট্রিংয়ের পরিসীমা প্রসারিত করে একটি দীর্ঘ ম্যাচিং জোড়া তৈরি করা সম্ভব নয়। উদাহরণস্বরূপ, এই টেবিলে, সূচক 2 থেকে 4 (লাল রঙে) এবং সূচক 6 থেকে 8 (নীল রঙে)-এর সাবস্ট্রিংগুলি একটি সর্বাধিক জোড়া, কারণ তাদের মধ্যে অভিন্ন অক্ষর (এবিসি) রয়েছে এবং তাদের বাম দিকে বিভিন্ন অক্ষর রয়েছে (সূচক 1-এ x এবং সূচক 5-এ y) এবং ডানদিকে বিভিন্ন অক্ষর রয়েছে (সূচক 5-এ y এবং সূচক 9-এ w)। একইভাবে, সূচক 6 থেকে 8 (নীল রঙে) এবং সূচক 10 থেকে 12 (সবুজ রঙে)-এর সাবস্ট্রিং একটি সর্বোচ্চ জোড়া। যাইহোক, সূচক 2 থেকে 4 (লাল রঙে) এবং সূচক 10 থেকে 12 (সবুজ রঙে)-এর সাবস্ট্রিংগুলি সর্বাধিক জোড়া নয়, কারণ y অক্ষরটি উভয় সাবস্ট্রিং অনুসরণ করে, এবং তাই এগুলি একটি দীর্ঘ জোড়া তৈরি করার জন্য ডানদিকে প্রসারিত করা যেতে পারে। আনুষ্ঠানিক সংজ্ঞা আনুষ্ঠানিকভাবে, প্রারম্ভিক অবস্থান এবং যথাক্রমে, এবং উভয় দৈর্ঘ্যের একটি সর্বাধিক জোড়া সাবস্ট্রিং একটি ট্রিপল দ্বারা নির্দিষ্ট করা হয়, যেমন, দৈর্ঘ্যের একটি স্ট্রিং দেওয়া হয়, (যার অর্থ হল যে সাবস্ট্রিংগুলির অভিন্ন বিষয়বস্তু রয়েছে), কিন্তু (তাদের বাম দিকে বিভিন্ন অক্ষর রয়েছে) এবং (তাদের ডানদিকেও বিভিন্ন অক্ষর রয়েছে; একসাথে, এই দুটি অসমতা সর্বাধিক হওয়ার শর্ত)। সুতরাং, উপরের উদাহরণে, সর্বাধিক জোড়া হল (লাল এবং নীল সাবস্ট্রিং) এবং (সবুজ এবং নীল সাবস্ট্রিং), এবং এটি সর্বাধিক জোড়া নয়। সম্পর্কিত ধারণা এবং সময় জটিলতা একটি সর্বাধিক পুনরাবৃত্তি হল একটি সর্বাধিক জোড়া দ্বারা প্রতিনিধিত্ব করা স্ট্রিং। একটি সুপারম্যাক্সিমাল রিপিট হল একটি ম্যাক্সিমাল রিপিট যা কখনও অন্য ম্যাক্সিমাল রিপিটের যথাযথ সাবস্ট্রিং হিসাবে ঘটে না। উপরের উদাহরণে, এ. বি. সি এবং এ. বি. সি উভয়ই সর্বোচ্চ পুনরাবৃত্তি, তবে শুধুমাত্র এ. বি. সি একটি সর্বোচ্চ পুনরাবৃত্তি। সর্বাধিক জোড়া, সর্বাধিক পুনরাবৃত্তি এবং সর্বাধিক পুনরাবৃত্তি প্রতিটি একটি প্রত্যয় গাছ ব্যবহার করে সময়ে পাওয়া যেতে পারে, যদি এই ধরনের কাঠামো থাকে। রেফারেন্স বাহ্যিক লিঙ্ক প্রত্যয় অ্যারে ব্যবহার করে পাইথনে আরও বেশি স্ট্রিং সহ সমস্ত সর্বাধিক পুনরাবৃত্তির গণনার জন্য প্রকল্প। স্ট্রিং (কম্পিউটার বিজ্ঞান) আনুষ্ঠানিক ভাষা