Նույն նիշերից բաղկացած ամենաերկար շարունակական հատվածը
Ձեզ խնդրում են գրել ծրագիր, որը տրված երկար s տողում պետք է գտնի ամենաերկար շարունակական հատվածը, որտեղ բոլոր նիշերը նույնն են:
Մուտք
Մուտքի միակ տողում տրված է s տողը (1 ≤ |s| ≤ ):
Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ․ նույն նիշերից կազմված ամենաերկար շարունակական հատվածի երկարությունը:
Օրինակներ
Մուտք | Ելք |
|---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB