Префикс строки A[..i] — это строка из i первых символов строки A.
Суффикс строки A[j..] — это строка из |A|-j+1 последних символов.
Не учитывая совпадение с самим собой.
| подстрока | префикс | суффикс | совпадение | префикс функция |
|---|---|---|---|---|
| a | a | a | - | 0 |
| ab | ab | ab | - | 0 |
| abc | abc | abc | - | 0 |
| abcd | abcd | abcd | - | 0 |
| abcda | abcda | abcda | a | 1 |
| abcdab | abcdab | abcdab | ab | 2 |
| abcdabs | abcdabs | abcdabs | - | 0 |
Ссылки по данной теме: