मैं स्ट्रिंग दृश्यों की तुलना करने के लिए प्रत्यय के पेड़ों का उपयोग करने की कोशिश कर रहा हूं। मुझे प्रत्यय पेड़ों का उपयोग करके सबसे लंबे समय तक सामान्य उप स्ट्रिंग समस्या के लिए कार्यान्वयन / सिद्धांत मिला है। हालांकि, मैं जो देख रहा हूं वह संबंधित समस्या की चर्चा है - "सभी सामान्य पदार्थ"। विशेष रूप से, मुझे एक समस्या है जिसमें मुझे पहले सबसे लंबे समय तक सामान्य विकल्प खोजने की आवश्यकता है, फिर अगले सबसे लंबे सामान्य प्रतिस्थापन को ढूंढें जिसमें पहले से पाए गए एलसीएस सूचक शामिल नहीं हैं, और इसी तरह एक न्यूनतम लंबाई तक। क्या यह समस्या केवल दो क्रमों के लिए एक बार सामान्यीकृत प्रत्यय वृक्ष (GST) का निर्माण करके हल करने योग्य है। मुझे पता है कि एलसीएस को खोजने और हटाने के हर पुनरावृत्ति के बाद जीएसटी का बार-बार निर्माण करके इसे हल किया जा सकता है। लेकिन, मैं सोच रहा हूं कि क्या मैं एक साफ सुथरी चाल को याद कर रहा हूं जहां जीएसटी का निर्माण केवल एक बार किया गया है।