| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 256 Мб |
Дана строка s. Найдите сумму значений префикс-функции для всех позиций строки s.
Во входном файле записана единственная строка s.
В выходной файл выведите одно число — ответ на задачу.
1 ≤ |s| ≤ 150000
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|