CF1025 - Plasticine zebra（构造+思维） 1600

题意

题目链接：Problem - 1025C - Codeforces
给你一个只含有b和w的字符串，每次可以选择一个$k$（$k$可以等于$0$），以第k个后面为分界线，让前面部分和后面部分分别反转后再拼接起来。例如：bbwwb我选取bbw|wb变成wbb|bw。

请问：这样经过若干次操作后，最长的bw交替字串是多少？（可以是bwbwb...也可以是wbwbw...）

思路

一开始是没有的思路的，但是用手模拟几次很普通的可以发现，例如：有一个长度为$8$的字符串，我用数字代替字母。

$$[1,2,3,4,5,6,7,8]$$

我随意划分

$$[\underline{1,2,3,4,5} \ | \ \underline{6,7,8}]$$

变成

$$[\underline{5,4,3,2,1} \ | \ \underline{8,7,6}]$$

然后我再随意划分一个

$$[\underline{5,4,3} \ | \ \underline{2,1,8,7,6}]$$

变成

$$[\underline{3,4,5} \ | \ \underline{6,7,8,1,2}]$$

也就是

$$[3,4,5,6,7,8,\underline{1,2}]$$

可以看出我可以用若干次操作让字符串前面部分移到后面去，这样可以进行首尾相接，可以查找最长的。

我的思路：
首先对于不首尾进行拼接，先对于整个进行得到ans，然后如果首尾不同就进行拼接：用双指针一直往内找，如果$r\leq l$说明整个都是，那么就是$n$，否则与之前不拼接的ans取$max$

有一个比较好的思路就是扩展成两倍，类似于尺取法找，满足条件就退出取$max$然后找下一次。

代码

inline void Case_Test()
{
    cin>>s;
    n = s.size();
    s = " "+s;
    int l = 1, r = n;
    int tmp = 1;
    ans = 1;
    for (int i=2;i<=n;i++)
    {
        if (s[i]!=s[i-1]) tmp++;
        else tmp = 1;
        ans = Max(ans,tmp);
    }
    if (s[l]!=s[r])
    {
        while (s[l+1]!=s[l]&&l+1<=n) l++;
        while (s[r-1]!=s[r]&&r-1>=1) r--;
        if (r>l)
            cout<<Max(n-r+1+l,ans);
        else
            cout<<n;
    }
    else cout<<ans;
    /*
    scanf("%s", s);
    int ans = 1, n = strlen(s);
    int l = 0, r = 0;
    while (r < n*2) {
        while (r+1 < n*2 && s[(r+1)%n] != s[r%n]) r++;
        ans = max(ans, r-l+1);
        l = ++r;
    }
    printf("%d\n", min(ans, n));
    */
}