Поиск подстроки
Найти все вхождения строки T в строку S при условии, что строка S свёрнута в кольцо — то есть после её последнего символа снова идёт первый. Входные данные В первой строке входных данных записана строка S, во второй — строка T. Обе строки состоят только из строчных английских букв. Длины строк могут быть в диапазоне от 1 до 105 символов включительно. Выходные данные Выведите все вхождения строки T в строку S в порядке возрастания. Нумерация позиций строк начинается с нуля. Примеры Входные данные ababbabab Выходные данные 0 5 7 Входные данные abab Выходные данные 0 2 | |||||||
|