text. Возьмите каждый её непустой хвост (суффикс) — от всей строки до последнего символа — и найдите длину самого длинного общего префикса этого хвоста и всей строки text.
Верните сумму этих длин по всем хвостам.
Прямое сравнение каждого хвоста с началом работает за O(n²) — попробуйте быстрее.text="abcab" → 7
Хвосты: abcab совпадает с началом на 5 символов, bcab — на 0, cab — на 0, ab — на 2, b — на 0. Итого 7.
text="qqq" → 6
Хвосты qqq, qq и q целиком совпадают с началом строки: 3 + 2 + 1 = 6.
text="xyz" → 3
text состоит из строчных латинских буквtext="abcab"
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.