Saat syötteenä merkkijonon S. Tehtävänäsi on löytää pisin merkkijono joka esiintyy S:n osajonona ainakin kahdessa eri kohdassa.

Syöte

Saat syötteenä yhden merkkijonon, S. S koostuu pienistä kirjaimista välillä a-z

Tuloste

Tulosta, kuinka pitkä on pisin merkkijono, joka esiintyy S:n osajonona ainakin kahdessa eri kohdassa

Rajat

• 1 \le |S| \le 10000

Tehtävään haetaan O(n^2) (tai parempaa) ratkaisua. (O(n^2) menee läpi myös Javalla)

Esimerkki

Syöte:

banaani

Tuloste:

2

Syöte:

baabaabaa

Tuloste:

6

Syöte:

cccc

Tuloste:

3