摘要: 测试地址:识别子串 做法:本题需要用到后缀自动机+线段树。 很快能有一个想法,就是用后缀自动机求出所有识别子串,然后在线段树上区间更新。可是识别子串的数目可能很多,直接更新会挂,这是不是就意味着不能做呢?别急,先来考虑识别子串这个性质会不会使它的分布更加特殊... 阅读全文
posted @ 2018-08-09 12:12 Maxwei_wzj 阅读(123) 评论(0) 推荐(0) 编辑