Luogu-P11361-题解
据题意,考虑贪心做法,即每一位尽可能匹配上,这个策略显然正确,因为对于每一位来说,当前位匹配至多导致后面的一对无法匹配。所以我们可以将字符串按无法交换的字符为界,分割为多个块,分别对于每一块进行操作。一种做法为,先预处理出每一位字符所在的块的编号,并预处理出每一个块中
Codeforces Round 1003 (Div. 4)题解
Codeforces Round 1003 (Div. 4)题解 A-C2
据题意,考虑贪心做法,即每一位尽可能匹配上,这个策略显然正确,因为对于每一位来说,当前位匹配至多导致后面的一对无法匹配。所以我们可以将字符串按无法交换的字符为界,分割为多个块,分别对于每一块进行操作。一种做法为,先预处理出每一位字符所在的块的编号,并预处理出每一个块中
Codeforces Round 1003 (Div. 4)题解 A-C2