Нека Т е низ от знаци и нека k е положително цяло число.
Задача
Определете подниз от низа T, съставен от k последователно разположени знака, които се срещат възможно и на още места като подниз в T максимален брой пъти.
Вход
Входният файл repeat.in съдържа два реда. Първият ред съдържа T, а вторият ред - числото k.
Изход
Изходният файл repeat.out трябва да съдържа два реда. Първият ред трябва да съдържа едно положително цяло число Rmax, равно на максималния брой повторения в T на намерения от вашата програма подниз с дължина k. Вторият ред трябва да съдържа началната позиция на намерения от вашата програма подниз, така че този подниз да се повтаря Rmax пъти в T. Изведете тази стартова позиция, която е с най-малък номер от всички възможни.
Ограничения и пояснения
repeat.in | repeat.out | Обяснение |
ababacabac |
3 1 |
Поднизът с дължина 3 aba се среща максимален брой пъти като подниз (3). Най-малкият номер на позицията на началото, от което се среща е 1. |
Time limit: 2 сек/тест
prof. Marinel Serban
"Grigore Moisil" Iaşi IT High School
Contact:marinel_serban@yahoo.com
(български превод: Емил Келеведжиев)