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