Но если по теме еще нужно, то самый оптимальный алгоритм описан тут
http://e-maxx.ru/algo/string_tandems
Вообще на этом сайте собрано много различных алгоритмов из разных областей, используемых во основном на олимпиадном программировании, там где важна скорость выполнения.
Но предупреждаю что алгоритм далеко не простой, задача не тривиальна.
Хотя для других задач есть удивительно простые но в тоже время удивительно быстрые алгоритмы. Вообщем советую сайт
ИСПРАВЛЕНО: извиняюсь ошибся, по ссылке немного другая задача.
Но можешь вообще по сайту посмотреть, может что полезное будет, благо со строками там не мало алгоритмов