Уникальные повторяющиеся строки
Дана строка
t. Необходимо определить, сколько уникальных непустых повторяющихся подстрок встречается в t. Под повторяющейся подстрокой подразумевается строка, образованная конкатенацией одной и той же подстроки s с самой собой → s + s.Ввод
В первой строке входных данных задана строка
t (1 ≤ |t| ≤ 1000).Вывод
Программа должна вывести количество таких повторяющихся строк в
t.Примеры
Ввод | Вывод |
yeeey | 1 |
abcabcabc | 3 |
Пояснение
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB