Префикс строки 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 |
Ссылки по данной теме: