Как найти сумму длинных общих префиксов всех пар подстрок данной строки. Например, ответ для строки «aba» — 8. | S |<= 1e5.
Задача ещё не решена.
Других решений пока нет …