关于一些奇yin技巧

关于删除字符串中的一些字串,并且考虑新的字串

例题:luogu4824 luogu3121

方法:开一个栈记录,发现字串后剪去字串长度。

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
for(int i=1;i<=len;++i){
    now=ne[now][S[i]-'a'];
    st[++T]=now;ch[T]=S[i];
    if(num[now])T-=num[now],now=st[T];
}
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄