Сумма LCP всех пар подстрок данной строки

Как найти сумму длинных общих префиксов всех пар подстрок данной строки. Например, ответ для строки "aba" - 8. |s|<=1e5.

0 ответов

Другие вопросы по тегам