Ալգորիթմներ և Տվյալների Կառուցվածքներ

Տարբեր կրկնվող տողեր

Տրված է տեքստ t. Ձեզ խնդրում են պարզել, թե քանի եզակի, չդատարկ կրկնվող տող կա t-ում: Կրկնվող տողերը կարելի է ձևավորել նույն s տողի երկու անգամ իրար հաջորդական միացումով → s + s:

Մուտք

Մուտքի առաջին տողում տրված է տեքստ t (1 ≤ |t| ≤ 1000):

Ելք

Ծրագիրը պետք է տպի, թե քանի կրկնվող տող կա t-ում:

Օրինակներ

Մուտք

Ելք

yeeey

1

abcabcabc

3

Բացատրություն

  1. yeeey → ee

  2. abcabcabc → abcabc, bcabca, cabcab

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB