文章

24

粉丝

27

获赞

120

访问

6.3k

头像
最长美丽子串 题解:杀鸡何须dp,滑动窗口秒了
P1962 华东师范大学2021年机试
发布于2025年3月19日 20:28
阅读数 180

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3 + 5;

string s;
int flag[26];

int main() {
    cin>>s;
    int sum=0,maxx=1,l=0,r=0;
    while(r<s.size()){
        if(flag[s[r]-'a']==0){
            sum+=1;     //当前连续美丽子串长增加1
            maxx=max(sum,maxx);  //sum增加了才有可能成为最大
        }
        else{
            while(flag[s[r]-'a']!=0){
                flag[s[l]-'a']--;
                l++;   //l条件增加
            }
     &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发