[SNOI2019]字符串

降智题

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 

法一：

后缀数组+sort

听说过不去

 

法二：

删a<删b

[SNOI2019]字符串 随笔

只要比较黄色部分字典序即可

lcp[i]维护lcp(i,i+1)后缀的lcp

sort

 

法三：

因为连续相同删除任何一个结果一样

就把连续相同的合在一起

可以通过相邻的s[i],s[j]判断删除谁更优

发现，倒着考虑，可以直接通过判断s[i],s[j]谁更优，决定i是最小字典序还是最大字典序

链表模拟即可

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄