Рядок має підрядів, але вони, як правило, не всі виразні. У чому полягає складність пошуку максимальної частоти будь-якої послідовності?
Наприклад, рядок "підпорядкування" містить 7 примірників подання "подати в суд", і це максимум.
Зразок коду грубої сили на веб- сайті http://ideone.com/UIp3t
Чи є споріднені структурні теореми? Обидва вони виявляються помилковими :
- найдовша з максимальних частотних послідовностей є унікальною
- максимальна частота будь-якої послідовності довжини є одномодальною в
Можливо пов'язані посилання:
- Підрахунок # різних підрядів http://11011110.livejournal.com/254164.html
- Пов'язана проблема конкурсу для кількох джерел http://www.spoj.pl/problems/CSUBSEQS/
- Довідковий документ http://dx.doi.org/10.1016/j.tcs.2008.08.035
Редагуйте через 10 днів: дякую, що подивилися! Мені було цікаво, чи це створить непогану проблему конкурсу програмного забезпечення для вирішення полінома та часу. Гадаю, ні, але сподіваюся, що про це знову подумають.