Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки S.
Формат входных данных
На вход программы поступает строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.
Формат выходных данных
Требуется вывести одно число – ответ на вопрос задачи.
Пример
Входные данные
abababa
Выходные данные
2
Задача взята с сайта informatics.mccme.ru
Формат входных данных
На вход программы поступает строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.
Формат выходных данных
Требуется вывести одно число – ответ на вопрос задачи.
Пример
Входные данные
abababa
Выходные данные
2
Задача взята с сайта informatics.mccme.ru
Ср Окт 12, 2016 2:43 am автор SeriousPasha
» требуется несколько JS разработчиков
Пт Окт 07, 2016 10:19 pm автор mrktwn1
» Защита приложения от взлома
Чт Июн 18, 2015 10:28 pm автор stradi
» Ищите программиста или дизайнера?
Пт Мар 27, 2015 6:25 am автор фриланс
» Создание и продвижение сайтов, их развитие.
Ср Мар 25, 2015 12:40 am автор asdfghhgfdsa
» Исходники для студентов + скайп-консультации,помощь в написании программ
Вт Окт 07, 2014 11:25 pm автор Horpion
» IT- технологии для развития бизнеса
Пн Июн 23, 2014 6:11 pm автор dvos12
» Стенли Кубрик "С Широко закрытыми Глазами"
Чт Июн 12, 2014 2:01 am автор Vertuozzz
» Каталог популярных хостинг компаний
Сб Май 10, 2014 7:18 pm автор naik