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