Longest repeated substring problem
কম্পিউটার বিজ্ঞানে, দীর্ঘতম পুনরাবৃত্ত সাবস্ট্রিং সমস্যা হল একটি স্ট্রিংয়ের দীর্ঘতম সাবস্ট্রিং খুঁজে বের করার সমস্যা যা কমপক্ষে দুবার ঘটে। এই সমস্যাটি রৈখিক সময় এবং স্থানে সমাধান করা যেতে পারে স্ট্রিংয়ের জন্য একটি প্রত্যয় গাছ তৈরি করে ('$' সংযুক্ত একটি বিশেষ শেষ-স্ট্রিং প্রতীক সহ), এবং একাধিক শিশু সহ গাছের গভীরতম অভ্যন্তরীণ নোড খুঁজে বের করে। গভীরতা মূল থেকে অতিক্রম করা অক্ষরের সংখ্যা দ্বারা পরিমাপ করা হয়। মূল থেকে এই ধরনের নোড পর্যন্ত প্রান্ত দ্বারা বানান করা স্ট্রিং একটি দীর্ঘতম পুনরাবৃত্ত সাবস্ট্রিং। প্রতিটি অভ্যন্তরীণ নোডের জন্য পাতার বংশধরের সংখ্যা গণনা করার জন্য প্রথমে গাছটিকে প্রাক-প্রক্রিয়াকরণ করে এবং তারপরে কমপক্ষে পাতার বংশধর সহ গভীরতম নোড খুঁজে বের করে দীর্ঘতম সাবস্ট্রিং খুঁজে পাওয়ার সমস্যাটি সমাধান করা যেতে পারে। ওভারল্যাপিং পুনরাবৃত্তি এড়াতে, আপনি পরীক্ষা করতে পারেন যে প্রত্যয় দৈর্ঘ্যের তালিকায় উপসর্গ-দৈর্ঘ্যের পার্থক্যের চেয়ে কম কোনও ধারাবাহিক উপাদান নেই। "এটিসিজিএটিসিজিএ $" স্ট্রিং সহ চিত্রে, দীর্ঘতম সাবস্ট্রিং যা কমপক্ষে দু 'বার পুনরাবৃত্তি করে তা হল "এটিসিজিএ"। বাহ্যিক লিঙ্ক সি সাফিক্স ট্রি অনলাইন ডেমো ব্যবহার করে দীর্ঘতম পুনরাবৃত্ত সাবস্ট্রিংয়ের বাস্তবায়নঃ দীর্ঘতম পুনরাবৃত্ত সাবস্ট্রিং স্ট্রিংগুলিতে সমস্যা আনুষ্ঠানিক ভাষাগুলির সংমিশ্রণ