Применение функции отказа KMP

Во многих статьях о KMP упоминается, что функция отказа в самом KMP имеет большое количество приложений.

Одним из таких приложений является нахождение наименьшей строки, которая при объединении k раз дает исходную строку (период).

Но другого я не нашел. Какие другие проблемы связаны с функцией сбоя KMP?