USACO - 1.1.4 - Broken Necklace

USACO - 1.1.4 - Broken Necklace
题目很好懂，思路也很清晰，不就是暴力找断点然后正反各跑一遍，但是这个白色珠子的设定卡了我一上午,连样例都没有过，后来去参考别人的代码，发现了一种已经被我遗忘的处理方法，就是把字符串再加一遍，这样就比我之前写的这个题的代码要更好操作了
有一些细节，需要进行处理，比如如果是白色珠子开头或者为结尾，就要让它变成最近的珠子的颜色，这样才能保证从头到尾或者从尾部到头，尽可能的有最大连续相同颜色的珠子

大部分解释，都以注释的形式写在代码里了

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <cstdlib>

using namespace std;

const int MAXN = 100000 + 100;
const int INF = 0x7f7f7f7f;

int main()
{
    int n,ans = -INF;
    cin>>n;
    string s;
    cin>>s;
    s += s;//将环拆成链，并首尾相接
    for(int i = 0; i < n; i++){
        char judge = s[i];
        int sum = 0;//记录当前珠子数目
        bool flag = false;//判断串上是否只有一种珠子
        int end;
        //从断开点向前找
        for(int j = i; j < n + i; j++){
            //如果当前的judge 为 w那么显然让jugde 等于后面的珠子颜色才能尽可能的使珠子长度最长
            if(judge == 'w' && s[j] != 'w'){
                judge = s[i];
            }
        //如果当前珠子颜色不等于judge的颜色并且不是白色珠子（意味着不能转换成judge的颜色）就中断查找
            if(s[j] != judge && s[j] != 'w'){
                flag = true;
                end = j;
                break;
            }
            else{
                // if(s[j] != 'w'){
                //     judge = s[j];
                // }
                //匹配上就满足条件的珠子数 + 1
                sum++;
            }
        }
        //如果转了一圈，就说明这个串上的所有珠子都是一个颜色，直接输出串的长度
        if(flag == false){
            cout<<n<<endl;
            return 0;
        }
        //从后往前找
        judge = s[n + i - 1];
        //这里把end改成i就不彳亍，目前我的解释是，如果改成i就会导致重复计算
        //按照题意，确实感觉是要从尾部一直跑到头部，但是可能会导致重复计算（大雾）
        for(int j = n + i - 1;  j  >= end; j--){
            if(judge == 'w' && s[j] != 'w'){
                judge = s[j];
            }
            if(s[j] != judge && s[j] != 'w'){
                break;
            }
            else{
                //这一段重复了上面if的工作，没有必要用

                // if(s[j] != 'w'){
                //     judge = s[j];
                // }
                sum++;
            }
        }
        ans = max(ans,sum);
    }
    cout<<ans<<endl;
    return 0;
}