数据好像有点问题,这100万的长度n²居然过了
  • 板块P2697 宝石串
  • 楼主王99998
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/23 12:30
  • 上次更新2023/10/28 11:28:00
查看原帖
数据好像有点问题,这100万的长度n²居然过了
293935
王99998楼主2022/1/23 12:30
#include <bits/stdc++.h>
using namespace std;
string ch;
int b[1000001],ans;
int main() {
    cin>>ch;
    int n=ch.size();
    for(int i=0;i<n;i++){
        if(ch[i]=='R'){
            b[i+1]=b[i]+1;
        }
        else{
            b[i+1]=b[i]-1;
        }
    }
    for(int j=n;j>1;j--){
        for(int i=0;i<j;i++){
            if(b[i]==b[j]){
                ans=max(ans,j-i);
            }
        }
    }
    cout<<ans;
    return 0;
}
2022/1/23 12:30
加载中...