Տարբեր կրկնվող տողեր
Տրված է տեքստ
t. Ձեզ խնդրում են պարզել, թե քանի եզակի, չդատարկ կրկնվող տող կա t-ում: Կրկնվող տողերը կարելի է ձևավորել նույն s տողի երկու անգամ իրար հաջորդական միացումով → s + s:Մուտք
Մուտքի առաջին տողում տրված է տեքստ
t (1 ≤ |t| ≤ 1000):Ելք
Ծրագիրը պետք է տպի, թե քանի կրկնվող տող կա
t-ում:Օրինակներ
Մուտք | Ելք |
yeeey | 1 |
abcabcabc | 3 |
Բացատրություն
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB