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