模拟+贪心——cf1131E

超级恶心的题，写了好久，直接倒序模拟做，但是网上有博客好像是直接正序dp做的。。

因为左端点和右端点是永远不会变的，然后情况要考虑全

/*
从后往前插
只要记录左连续，右连续，中间连续
左端点一定是L,右端点一定是R
*/
#include<bits/stdc++.h>
#include<string>
using namespace std;
#define maxn 100005
string s[maxn];
int n,len1,len2,ans,flag;
char L,R,c;
int main(){
    cin>>n;
    for(int i=;i<=n;i++)cin>>s[i];
    int len=s[n].size();
    L=s[n][],R=s[n][len-];
    for(int i=;i<len;i++)
        if(s[n][i]==L)len1++;
        else break;
    for(int i=len-;i>=;i--)
        if(s[n][i]==R)len2++;
        else break;
    ans=;
    int cnt=;
    for(int i=;i<len;i++)
        if(s[n][i]==s[n][i+])ans=max(ans,++cnt);
        else cnt=;

    if(L==R && ans==len)flag=;//当前串同色 

    for(int i=n-;i>=;i--){
        len=s[i].size();
        //维护ans
        int tmpl=,tmpr=,cntl=,cntr=;
        for(int j=;j<len;j++)//求最长的和L同色的连续块
            if(s[i][j]==L)
                cntl=max(cntl,++tmpl);
            else tmpl=;

        for(int j=;j<len;j++)//求最长的和R同色的连续块
            if(s[i][j]==R)
                cntr=max(cntr,++tmpr);
            else tmpr=;

        if(flag){//如果t串同色
            ans=max(ans,cntl*(len1+)+len1);
        }
        else {//如果t串不同色
            if(cntl)
                ans=max(ans,+len1);
            if(cntr)
                ans=max(ans,+len2);
            if(L==R &&cntl &&cntr)
                ans=max(ans,+len1+len2);
        }

        if(flag){ //维护前后缀长度
            tmpl=len1,tmpr=len2;
            for(int j=;j<len;j++)
                if(s[i][j]==L)len1+=(+tmpl);
                else {flag=;break;}
            for(int j=len-;j>=;j--)
                if(s[i][j]==R)len2+=(+tmpr);
                else {flag=;break;}
        }

        ans=max(ans,max(len1,len2));
    }
    cout<<ans<<endl;
}