0264. Лекции

Имя входного файла:	lectures.in
Имя выходного файла:	lectures.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Учиться в университете - хорошо! Пишешь себе конспекты, решаешь какие-то задачки ни практических занятиях, в общем легко так и непринужденно. Но потом наступает ОНА - сессия. Вот тут-то и проверяются способности студентов, как и что им удалось усвоить за целый семестр. Именно тогда они должны показать все, на что способны. Но иногда случаются разные неприятности. Студент Ваня Иванов благополучно потерял свой конспект с лекциями. Теперь непонятно, как же ему готовиться к экзамену. Но находчивые студенты всегда найдут выход из безвыходной ситуации и Ваня взял конспект и своего друга Пети Петрова. Теперь Ваня спасен! Но нет, почерк Петрова крайне неразборчив. С огромным трудом Ваня разбирает буквы, но пробелов между словами ему разобрать уже не удается. Назревает проблема: Ване нужно выучить какую-то тему, но ведь сначала нужно найти ее в конспекте Пети, а это еще та задача. Хорошо, что Ваня знает, как примерно должен начинаться конспект этой темы. Но сам он искать не может, так как собирает разные конспекты по своим друзьям, поэтому помочь найти тему он попросил Вас. Итак, Вам дан конспект Петрова и начало конспекта темы. Нужно вывести список тех мест в конспекте Петрова, с которых эта тема может начинаться.

Формат входного файла

В первой строке входного файла дан Петин конспект, из которого убраны все пробелы и переводы строк (без пробелов последние смысла не имеют). Для простоты будем считать его строкой из больших и маленьких латинских букв. Во второй строке дано начало темы (также без пробелов и переводов строк, также состоит только из больших и маленьких латинских букв). Длины обеих строк не превосходят 2000 символов. Заметим, что Ваня мог что-то напутать, и то что он запомнил может вообще не присутствовать в Петином конспекте, а может и начинаться в нескольких местах.

Формат выходного файла

Вывести сначала число N - количество мест, в которых может начинаться искомая тема. Затем в каждой строке по одному числу - сами места (номера символов). Места выводить строго в порядке возрастания. Символы в строках нумеруются с единицы.

Пример:

lectures.in	lectures.out
abcabc abc	2 1 4

Источник: Первенство первокурсника ПетрГУ. Осень 2006.

Обсудить       Отправить решение



Версия для печати