Поиск самой длинной повторяющейся подстроки. Осторожно: Scala.

[conjuncte]

Помогаю коллеге осваиваться в программировании. Предложил решить задачку: написать программу, которая в заданной строке найдет самую длинную повторяющуюся подстроку. Дополнительное ограничение: подстроки не должны пересекаться. Например, в строке "ABABA" это будет "AB", но не "ABA". В русской википедии такая задача почему-то не встречается, даю

Comments

[ivanaxe]

Не пишу на Скале. Прочитать код иосознать, что там происходит не смог :)
Мне интуитивно кажется, что должно быть что-то наподобие Ахо-Корасика, только в упрощённом варианте.

[conjuncte]

Да, вот в этом и ужас Скалы. Даже если пишешь на ней, код другого человека понять сложно, читается медленно-медленно