cfEduRound163div2--D题解

D-Tandem Repeats?

题意:

做法：因为字符串长度较少，可以考虑枚举。or--动态规划

void solve(){           //D  枚举 
    //枚举！！！！！！！！！！
    string str; cin>>str;
    int n=str.size(),ans=0;
    for(int i=1;i<=n/2;i++){    //枚举一半!!!
        int cnt=0;
        for(int j=0;j+i<n;j++){
            if(str[j]==str[j+i]||str[j]=='?'||str[j+i]=='?'){
                cnt++;
                if(cnt==i){
                    ans=max(ans,cnt);
                    break;
                }
            }
            else cnt=0;
        }
    }
    cout<<ans*2<<endl;
}