C. Plasticine zebra （找规律）

• 题目链接：http://codeforces.com/contest/1025/problem/C
• 题意：给你一个只包含 ‘w’ ‘b’ 的字符串，间隔排列‘w’’b’的子串（连续）称为斑马，该子串的长度 为斑马的长度 。现可进行一种操作任意次：将该字符串切成两半，再将这两半分别左右反转，再接上。求斑马的最大长度
• 算法：找规律
• 思路：手动模拟，会发现，进行一次操作后，字符串的顺序仍然按照原来的顺序周期性排列。所以将字符串弄成周期性后，直接数最大长度即可

---

#include <bits/stdc++.h>
#define pi acos(-1.0 )
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;       // 不能加负号！！！
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;//4e18 ~= 2^62
const int maxn =100000 + 10;
const LL mod = 1e9+7;


int dp[maxn*2], ans=1;

int main()
{
    string s, ss; cin >> s;
    ss = s; ss+=s;
    dp[(int)ss.size()-1] = 1;
    for(int i=(int)ss.size()-2; i>=0; i--){
        if(ss[i]==ss[i+1]) dp[i] = 1;
        else dp[i] = dp[i+1]+1;
        if(i<(int)s.size()){ ans = max(ans, dp[i]); }
    }
    ans = min(ans, (int)s.size());
    printf("%d\n", ans);
    return 0;

}