← 返回题目列表

AtCoder · arc055_c

C. ABCAC 字符串

中文机器翻译题面 查看原题

問題文

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不能为空字符串。