আমি স্ট্রিং ক্রমগুলি তুলনা করতে প্রত্যয় গাছ ব্যবহার করার চেষ্টা করছি। আমি প্রত্যয় গাছ ব্যবহার করে দীর্ঘতম সাধারণ সাব স্ট্রিং সমস্যার জন্য বাস্তবায়ন / তত্ত্বটি পেয়েছি। তবে, আমি যা খুঁজছি তা সম্পর্কিত সমস্যা সম্পর্কিত একটি আলোচনা - "সমস্ত সাধারণ সাবস্ট্রিংগুলি"। বিশেষত, আমার একটি সমস্যা রয়েছে যার মধ্যে আমাকে প্রথমে সর্বাধিক দীর্ঘতম সাধারণ স্ট্রিংগুলি সন্ধান করতে হবে, তারপরে পরবর্তী দীর্ঘতম সাধারণ স্ট্রিংগুলিতে সন্ধান করুন যাতে ইতিমধ্যে পাওয়া এলসিএস সূচকগুলি অন্তর্ভুক্ত থাকে না এবং আরও ন্যূনতম দৈর্ঘ্য পর্যন্ত। কেবলমাত্র দুটি সিক্যুয়েন্সের জন্য জেনারেলাইজড প্রত্যয় গাছ (জিএসটি) তৈরি করে এই সমস্যাটি সমাধানযোগ্য? আমি জানি যে এলসিএস অনুসন্ধান এবং অপসারণের প্রতিটি পুনরাবৃত্তির পরে বারবার একটি জিএসটি নির্মাণ করে সমাধান করা যেতে পারে। তবে, আমি ভাবছি যে আমি যদি একটি ঝরঝরে কৌশল মিস করছি যেখানে জিএসটি কেবল একবারই তৈরি করা হয়েছে।