|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1989. Поиск подстроки
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Найти все вхождения строки T в строку S при условии, что строка S свёрнута в кольцо — то есть после её последнего символа снова идёт первый. Входные данные В первой строке входных данных записана строка S, во второй — строка T. Обе строки состоят только из строчных английских букв. Длины строк могут быть в диапазоне от 1 до 105 символов включительно. Выходные данные Выведите все вхождения строки T в строку S в порядке возрастания. Нумерация позиций строк начинается с нуля. Примеры Входные данные ababbabab Выходные данные 0 5 7 Входные данные abab Выходные данные 0 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Строки / |
| 1988. 04 - Двоичные подстроки | 1989. | 1990. 06 - Количество различных подстрок | 568. 07 - Спутник | 176. 08 - Сообщение |
| Учебные курсы / | Алгоритмы и структуры данных / | Строки / |
| 1991. Подпалиндромы | 1989. |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, строки, деревья отрезков / |
| 2037. 01 - Антипалиндром | 1989. | 568. 03 - Спутник | 1990. 04 - Количество различных подстрок | 1980. 05 - Число вершин |
| время генерации 0.734 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |