एक स्ट्रिंग में होते हैं, लेकिन वे आमतौर पर सभी अलग नहीं होते हैं। किसी भी अनुवर्ती की अधिकतम आवृत्ति को खोजने की जटिलता क्या है?
उदाहरण के लिए, स्ट्रिंग "परवर्ती" में अनुवर्ती "मुकदमा" की 7 प्रतियां शामिल हैं और यह अधिकतम है।
Http://ideone.com/UIp3t पर सैंपल ब्रूट-फोर्स कोड
क्या संबंधित संरचनात्मक प्रमेय हैं? ये दोनों झूठे निकले :
- अधिकतम-आवृत्ति के बाद का सबसे लंबा अनोखा है
- किसी भी लंबाई की अधिकतम आवृत्ति बाद में में असमान हैकश्मीर
संभवतः संबंधित लिंक:
- # http://11011110.livejournal.com/254163.html
- कई स्रोतों के लिए संबंधित प्रतियोगिता समस्या http://www.spoj.pl/problems/CSUBSEQS/
- संबंधित पेपर http://dx.doi.org/10.1016/j.tcs.2008.08.035
10 दिन बाद संपादित करें: एक बार देखने के लिए धन्यवाद! मैंने सोचा था कि यह एक अच्छा बहुपद-समय सॉल्विंग प्रोग्रामिंग प्रतियोगिता समस्या बना देगा। मुझे लगता है कि नहीं, लेकिन मुझे बाद में इसके बारे में सोचने की उम्मीद है।