幻琳

摘要： 题面 思路 似乎有很多大神用类似逆序对的方法 \(O(n\log n)\) 通过了此题，不过此题是有贪心 \(O(n)\) 做法的。 我们可以从结果推导，每一个 A 和 B 都相邻的情况只有两种：AB...AB 和 BA...BA，以下称这两个结果串为 \(t\)，题目给出的串为 \(s\)。 考虑 阅读全文