Изменения
→Псевдокод
==Псевдокод==
answer[0] = 0
left = 0
right = 0
'''for ''' (i = 1..(n - 1)) '''if ''' (i > right)
j = 0
'''while ''' (i + j < n && p[i + j] == p[j])
j++
answer[i] = j
left = i
right = i + j - 1
'''else if ''' (answer[i - left] < right - i + 1)
answer[i] = answer[i - left]
'''else '''
j = 1
'''while ''' (j + right < n && p[j + right - i] == p[right + j])
j++
answer[i] = right + j - i
left = i
right = right + j - 1
'''return ''' answer
== Источники ==
[http://habrahabr.ru/post/113266/ Поиск подстроки и смежные вопросы — Хабр]<br>
[http://ru.wikipedia.org/wiki/Z-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F Z-функция — Википедия]
