Определения: строка, подстрока

1.

2.

3.

4.

5.

Z-function:наивный алгоритм

6.

7.

8.

9.

10.

11.

12.

13.

14.

Z-function: Компактная реализация