codeforces 1025 C. Plasticine zebra (字符串翻转)

题目：http://codeforces.com/contest/1025/problem/C

题意：有一含'b','w'的字符串s，现要求对他进行切割，并同时翻转前后两部分，操作次数不限。如"bwbbw"，切割："bw|bbw" ，翻转后：''wbwbb” 。求经过若干次操作后可以使其子序列b w 相邻得间隔着的最长的长度。

思路：切割并前后同时翻转的操作即原字符串的首尾相接，中间切割处产生一头一尾，那么该操作就等同于把后面切割的那一段移到了字符串的前面（画图会发现倒着读和翻转操作后的字符串顺着读是完全一样的）。那么将原字符串长度扩大为两倍，在最后面接上原字符串，遍历一遍 寻找最长bw交错子序列即可。注意最后得到的len需要和原长度n取min。

#include <bits/stdc++.h>
#pragma GCC optimize(3)
//#pragma GCC optimize("unroll-loops")
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pb push_back
#define mkp(a,b) make_pair(a,b)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define fi first
#define se second
#define lc (d<<1) //d*2
#define rc (d<<1|1) //d*2+1
#define eps 1e-9
#define stn(a) setprecision(a)//小数总有效位数
#define stfl setiosflags(ios::fixed)//点后位数:cout<<stfl<<stn(a);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double PI=3.1415926535897932;
const int MAXN=1e5+10;
const ll mod=1e9+7;
ll inline mpow(ll a,ll b){ll ans=1;a%=mod;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)%mod,b>>=1;}return ans;}
int inline sgn(double x){return (x>-eps)-(x<eps);} //a<b:sgn(a-b)<0
priority_queue<int,vector<int>,greater<int> > qu; //up
priority_queue<int,vector<int>,less<int> > qd; //dn
const int inf = 0x3f3f3f3f; //9
const ll inff = 0x3f3f3f3f3f3f3f3f; //18

char s[200010];

int main()
{
    fio;
    cin>>s;
    int n=strlen(s);
    int j=n;
    for(int i=0;i<n;i++)
        s[j++]=s[i];

    int now=j;
    int len=0;
    int tmp=1;

    for(int i=1;i<now;i++)
    {
        if(s[i]!=s[i-1]) tmp++;
        else
        {
            len=max(len,tmp);
            tmp=1;
        }
    }
    len=max(len,tmp); //这句必须写，因为如果字符串为 bwbwbwbw 那么在for中不会进入else，即不会给len赋值
    len=min(len,n);
    cout<<len<<endl;
}