Codeforces Round #646 F - Rotating Substrings (1363F)
RotatingSubstrings题意给定两个等长的字符串a,ba,ba,b(长度至多2000),对第字符串aaa可以做如下操作:将一个字串向右旋转一格,问最少几次操作将其变成bbb字符串。观察旋转操作过于丑陋,事实上观察容易发现,对区间[l,r][l,r][l,r]旋转,等价于将ara_rar移到ala_lal前面,此外没有影响。分析先考虑可行性,显然如果两个字符串各个字符数量不一致则无解,反