2018年5月18日
Codeforces 666E Forensic Examination SAM+权值线段树
摘要： 第一次做这种$SAM$带权值线段树合并的题 然而$zjq$神犇看完题一顿狂码就做出来了 $Orz$ 首先把所有串当成一个串建$SAM$ 我们对$SAM$上每个点 建一棵权值线段树 每个叶子节点表示一个匹配串能到达这个点的子串个数 这样我们对最后的$SAM$的权值线段树按$parent$树合并 询问的 阅读全文
posted @ 2018-05-18 17:20 Devil_Gary 阅读(161) 评论(0) 推荐(0) 编辑