eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

КМП

Знайти всі входження рядка \textbf{word} у рядок \textbf{text}. \InputFile У першому рядку записано рядок \textbf{text}, у другому рядку записано рядок \textbf{word}. Довжини рядків більші \textbf{0} і менші \textbf{50000}, рядки містять лише латинські літери. \OutputFile Виведіть номери символів, починаючи з яких рядок \textbf{word} входить у рядок \textbf{text} у порядку зростання. Як це за звичай прийнято у програмістів, нумерація символів починається з нуля.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
ababbababa
aba
Вихідні дані #1
0 5 7