Educational Codeforces Round 92 (Rated for Div. 2) C - Good String (思惟)

题目传送 题意: 给你一个字符串，如今有俩种操做，一种是字符串全部位都向左平移一个单位，另外一种是向右平移一个单位，如今要使得这个字符串俩种操做后的字符串仍是相等的，问最少改动多少个字符?ios 思路: 既然要平移后的字符串仍是彻底相等的，那么能够获得: s[i-1] == s[i+1] (向右平移的和向左平移的)，那么再推一下就能够获得只有俩种字符串是能够的: 1111111 或者 252525

>>阅读原文<<