2015年12月25日
后缀自动机小结
摘要： 2555: SubString 要支持动态维护right集合的大小，用LCT维护parent树即可。2882: 工艺 最小表示法。从根节点开始走n步，每次选可选的字典序最小的转移即可。2806: [Ctsc2012]Cheat 答案显然满足可二分性，于是我们二分l。 设f[i]为i以前最大的... 阅读全文
posted @ 2015-12-25 16:36 iamCYY 阅读(410) 评论(2) 推荐(0) 编辑