2018 Benelux Algorithm Programming Contest (BAPC 18) G-Game Night(滚动)
题意给一个只含ABC的字符串,要求把字符串的A放在一起B放在一起C放在一起,问最少有多少个字母需要被移动位置。思路来源翼神题解就是一波暴力啊,和秦皇岛那个字符串暴力题很像。全排列ABC、ACB、BCA、BAC、CAB、CBA六种,考虑是圆串,所以可简化为ABC、ACB两种,预处理两个串,然后与原串暴力匹配即可,原串也是圆串,所以将其重复一遍展成线性串。统计一次的不同个数是O(n),然后用到滚动技巧