suffix-array पर टैग किए गए जवाब

जब मैंने जटिलता में एक प्रत्यय सरणी का निर्माण करना सीख लिया , तो मुझे प्रत्यय सरणियों के अनुप्रयोगों की खोज करने में दिलचस्पी है। इनमें से एक समय में, दो तारों के बीच सबसे लंबे समय तक सामान्य प्रतिस्थापन का पता लगा रहा है । मैंने इंटरनेट पर निम्न …

15 algorithms  suffix-array 

हम एक सरणी दिया जाता है सभी के साथ एक [ मैं ] > 0 ।एक [ 1 ... n ]a[1…n]a[1 \ldots n]एक [ i ] > 0ए[मैं]>0a[i]>0 अब हमें यह पता लगाने की जरूरत है कि इसके उपग्रहों से कितने अलग-अलग योग बन सकते हैं (जहां एक सबर्रे सरणी …

12 arrays  substrings  suffix-array