Алгоритмическая задача

Задача пришла из жизни. Это не просто упражнение, а совершенно реальная задача, которую мне необходимо решить на работе. Я её решил, но, может быть, кто-то придумает лучше.

( Read more... )

Уточнения к задаче

Вижу, что нужно внести уточнения к этой задаче:
1) хитроумные библиотечные функции применять нельзя, иначе теряется весь смысл задачи.
2) N - это длина входной строки, а не размер множества всевозможных подстрок. Сложность алгоритма должа зависеть только от N и не должна зависеть от размера данного множества подстрок (который может быть очень большим).
3) У подстроки в заданном множестве имеется верхняя граница длины (в реальности 20).