Как работает функция отказа, используемая в алгоритме KMP?

. Я изо всех сил старался прочитать большую часть литературы по этому вопросу и до сих пор ничего не понял о том, как строится функция отказа, используемая в алгоритме KMP. Я имел в виду в основномhttp://community.topcoder.com/tc?module=Static&d1=tutorials&d2=stringSearchingучебник, который большинство людей считают отличным. Однако я до сих пор этого не понял. Я был бы признателен, если бы вы не потрудились дать мне более простое и понятное объяснение.

5
задан templatetypedef 1 July 2012 в 18:37
поделиться