题目描述
小Y给了小X一个长度为n的只包含大写字母 A,B,C的字符串。你可以对这个字符串进行如下操作:将子串ABC 变成 BCA。
小X想知道这个字符串最多能进行多少次操作。
一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。
例如:A,B,BB,AB,ABB 是 ABB 的子串，ABA不是 ABBA 的子串。
输入
一行一个长度为n的字符串 S。
输出
一行一个整数表示答案。
样例输入输出
输入#2
复制
ABCACCBABCBCAABCB
提示
【样例解释1】
ABCABC
ABCBCA
BCABCA
BCBCAA
最多操作3次。
【数据范围】
对于全部测试点:n<=200000。
对于测试点1-4:n<=10
对于测试点5-7:n<=1000，并且保证无论按照什么顺序操作，被操作的子串两两不相交(换句话说，一个下标不会被两个被操作的字符串同时覆盖)
对于测试点8-10:n<=200000