Таблица префиксов KMP
Я читаю оKMP
для сопоставления строк.
Требуется предварительная обработка шаблона путем построения таблицы префиксов.
Например для строкиababaca
таблица префиксов:P = [0, 0, 1, 2, 3, 0, 1]
Но мне не ясно, что показывают цифры. Я прочитал, что это помогает найти совпадения шаблона, когда он сдвигается, но я не могу связать эту информацию с числами в таблице.