【ATcoder】D - Half Reflector

题目链接：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$。

转载于:https://www.cnblogs.com/Dragon-Light/p/6539665.html