Сколько бордеров
1000 мс · 256 МБ · всё или ничего
Бордером строки называется её собственный префикс, совпадающий с суффиксом той же длины (собственный - значит короче всей строки). Посчитайте количество бордеров.
Формат ввода
Одна строка из строчных латинских букв длиной не больше .
Формат вывода
Выведите количество бордеров.
Примеры
ввод
aaaa
вывод
3
ввод
abcabc
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.