Підпослідовності, що повторюються

Ви — мисливець за скарбами, який подорожує по світу. Нарешті, вам потрапив до рук стародавній манускрипт, у якому вказано місце, де сховано скарб. На перший погляд текст манускрипту виглядає як беззмістовний рядок символів. Насправді ж місце розміщення скарбу сховано у вигляді найбільшої повторюваної підпослідовності тексту.

Давайте уточнимо, що таке найбільша повторювана підпослідовність рядка. Розіб'ємо спочатку вхідний рядок $S$ на дві частини $F$ і $R$. Знайдемо найбільшу спільну підпослідовність $L$ рядків $F$ та $R$ (найдовший рядок $L$, який є підпослідовністю $F$ та $R$). Оскільки існує декілька способів розбити $S$ на дві частини, то існує декілька можливих послідовностей $L$. Найбільшою повторюваною підпослідовністю буде найдовша з них. Наприклад, найбільшою повторюваною підпослідовністю рядка "ABCABCABAB" є "ABAB", яка отримується в результаті розбиття "ABCABCABAB" на "ABCABC" та "ABAB".

Вам потрібно знайти найбільшу повторювану підпослідовність і знайти схований скарб!