题目链接：http://agc011.contest.atcoder.jp/tasks/agc011_d
每次都是两道题惨啊....
想了想大概做法，既然小球走过去就会导致装置变化？那么是不是有一点像九连环？
打了个表大概看了一下
1 BBBBB------>AAAAA 2 BBBBA------>AAABA 3 BBBAA------>AABBA 4 BBAAA------>ABBBA 5 BAAAA------>BBBBA 6 AAAAA------>BAAAA 7 8 9 BBABA------>ABABA 10 BBABB------>ABAAA
先看前面6项，我靠这不就是线段树支持一下查询第一个A出现的位置以及区间赋值操作么！
还剩$3min$的时候打完了，随便一试下面这两种就挂了....
事实上：观察到如果$S$的第一个字符是$A$，那么它变成$B$，否则一切都翻转所有字符，我们删除第一个字符，并在结尾添加一个$A$。