問題文
AtCoDeer,鹿,喜欢泰泰(高鲷鱼)。顺便说一句,这个字符串是一个非空字符串 使用A,B,C使用ABCAC(字符串连接)可以写成(A=“Ta”,B=“卡”,C=“我”)。所以,AtCoDeer-kun 使用了一个字符串 我决定找出S有多少个这样的部门。
制約
- 5≦|S|≦200000
- S 仅由小写字母组成。 如果对满足
入力
输入是按以下格式从标准输入给出的。
S
部分点
针对此问题设置了部分分数。 如果正确答案是满足
- |S|≦2000的数据集给出正确答案,则将其用作部分点。 一组非空字符串,可以写为20点。
出力
S=ABCAC打印有多少种方式{A,B,C}。
入力例1
takaitai
出力例1
2
A="ta",B="ka",C="i" 并且, 有两种方法:A="t",B="ak",C="ai" 。
入力例2
aaaaaaaaaa
出力例2
6
有以下六种方式。 请注意,
- A="aaa",B="aa",C="a"
- A="aa",B="aa",C="aa"
- A="aa",B="aaaa",C="a"
- A="a",B="aa",C="aaa"
- A="a",B="aaaa",C="aa"
- A="a",B="aaaaaa",C="a"
入力例3
abcabc
出力例3
0
A,B,C不能为空字符串。