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