Задачи
КМП
КМП
Найти все вхождения строки word в строку text.
Входные данные
В первой строке записана строка text, во второй - строка word. Длины строк больше 0 и меньше 50000, строки содержат только латинские буквы.
Выходные данные
Выведите номера символов, начиная с которых строка word входит в строку text в порядке возрастания. Как это обычно принято у программистов, нумерация символов начинается с нуля.
Пример
Входные данные #1
ababbababa aba
Выходные данные #1
0 5 7