<ПРЕД Задача:
СЛЕД>
Задачу решили 53 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Антиплагиат II

Time limit = 2 секунд(ы)

Memory limit = 128 Mb

Преподаватель по теофизу имеет огромную коллекцию научных статей, набранных в TeXе. Он не раз уже замечал повторения в статьях, связанные с тем, что учёные копируют друг у друга введения, библиографические ссылки и не только их.

Он решил найти две статьи, в которых наибольшая подстрока имеет максимальную длину.

Вы вынуждены ему помогать, если, конечно, всё ещё хотите продолжать учиться в МФТИ.

Статьи уже предварительно обработаны — из них были удалены символы новых строк, запятые, цифры и вообще всё, кроме латинских букв.

Среди статей встречаются очень оригинальные, содержащие много повторений одной или двух букв — статьи учёных из племени Бамба-Умба. Эти статьи очень глубокие. Постарайтесь, чтобы ваша программа не углублялась в их чтение.

Вход Две строки входа содержат два слова из латинских букв, длина которых не превосходит 100000.

Выход Три числа L, N, M — длина максимальной подстроки из латинских букв, индексы первой буквы этой подстроки в первом и втором слове. Индексы начинаются с 0. Если общих подстрок нет, выведите три нуля.

Вход#1
abrakadabrabra
krabrakrabrakra
Выход#1
5 9 1
Вход#2
aaaaabraaaaaaaa
brakraaaaaaak
Выход#2
8 6 4


Автор:
Артем Ворожцов, индивидуальное первенство МФТИ по программированию, 21 сентября 2008 года
20 сентября 2008

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.208.202.194