随笔分类 -  SAM

p5341 [TJOI2019]甲苯先生和大中锋的字符串
摘要：分析 TJOI白给题 建出sam,对于每个点如果它的子树siz和等于k 那么对于这个满足的点它有贡献的长度一定是一个连续区间 直接差分即可 代码 阅读全文
posted @ 2019-09-14 14:18 水题收割者 阅读(160) 评论(0) 推荐(0)
spoj1811 LCS - Longest Common Substring
摘要：分析 我们可以建出s串的parent树 然后t串在上面跳着找即可 代码 阅读全文
posted @ 2019-09-06 07:49 水题收割者 阅读(143) 评论(0) 推荐(0)