题目链接：http://codeforces.com/problemset/problem/804/B 题目大意：给你一个只包含 a, b 的字符串， 要求将其中的 "ab", 都变成 "bba"，问一直到最后没 "ab"子串，需要变化的最少次数。 思路：模拟肯定会超时，我们考虑找规律，最终的结果一定是所有的a在b的后面，所以我们的目的就是将所有的a移动到b的后面，然后对于每个 "ab"，变化