2019年1月6日
bzoj 1396: 识别子串
摘要： "题目" $SAM$+线段树 我竟然还会写线段树真是感人至深 考虑到我们只能计算出现一次的子串，所以我们直接先求一个子树和，只对$|endpos|=1$的点操作就好了 我们在$SAM$插入的时候可以先存存好每一个前缀的结尾位置在哪里，之后我们对于每一个前缀讨论其出现次数为$1$的后缀 显然在$par 阅读全文
posted @ 2019-01-06 10:53 asuldb 阅读(135) 评论(0) 推荐(0) 编辑