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

題目傳送 題意: 給你一個字符串，如今有倆種操做，一種是字符串全部位都向左平移一個單位，另外一種是向右平移一個單位，如今要使得這個字符串倆種操做後的字符串仍是相等的，問最少改動多少個字符?ios 思路: 既然要平移後的字符串仍是徹底相等的，那麼能夠獲得: s[i-1] == s[i+1] (向右平移的和向左平移的)，那麼再推一下就能夠獲得只有倆種字符串是能夠的: 1111111 或者 252525

>>阅读原文<<