← 返回题目列表

Codeforces · 212/C

C. 牛仔

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

非常紧张的时刻:n 个牛仔站成一圈,每个人都将自己的小马指向邻居。每个牛仔都可以将小马驹指向顺时针方向跟随或领先于他的人。人的生命毫无价值,就像任何真正的西部片一样。

画面每秒都在变化!牛仔们每一秒都在分析局势,如果一对牛仔意识到他们瞄准了对方,他们就会转身。刹那间,所有这些互相瞄准的相邻牛仔都转过身来。所有动作在一秒钟内同时发生。

我们将使用字符“A”表示沿顺时针方向瞄准邻居的牛仔,使用字符“B”表示沿逆时针方向瞄准邻居的牛仔。然后一串字母“A”和“B”将表示牛仔圈,记录是从第一个开始按顺时针方向进行。

例如,看起来像“ABBBABBBA”的圆圈在一秒钟后会转变为“BABBBBABBA”,而看起来像“BABBA”的圆圈会转变为“ABABB”。

这张图说明了圆圈“BABBA”如何转变为“ABABB”

一秒钟过去了,现在牛仔的位置由字符串 s 描述。你的任务是确定在一秒钟内导致 s 的可能状态数。如果有一个牛仔在一个州瞄准他的顺时针邻居,在另一个州瞄准他的逆时针邻居,则两个州被认为是不同的。

输入

输入数据由单个字符串 s 组成。其长度为 3 到 100 个字符(含)。行 s 由字母“A”和“B”组成。

输出

打印所寻求的状态数。

示例

输入 #1

BABBBABBA

输出 #1

2

输入 #2

ABABB

输出 #2

2

输入 #3

ABABAB

输出 #3

4

注意

在第一个示例中,可能的初始状态是“ABBBABBAB”和“ABBBABBBA”。

在第二个示例中,可能的初始状态是“AABBB”和“BABBA”。