随笔分类 -  字符串--SAM

摘要:P2463 [SDOI2008]Sandy的卡片 差分过后就是求最长公共子串了,无数多倍经验了... 具体可以见P5546 [POI2000]公共串 但是这道题要魔改一下就是: \(1.\) 第一项可以不匹配,于是输出 \(ans+1\) \(2.\) 因为这里值域很大,所以用 \(map\) 代替 阅读全文
posted @ 2021-04-22 20:01 __Anchor 阅读(48) 评论(0) 推荐(0)
摘要:P5546 [POI2000]公共串 询问多个串的最长公共子串。 利用 SAM 的 ACAM 的性质,先把每个串拿来匹配,然后沿途打标记,每次更新完一个串再更新一下对于全局的答案。 最后求出每个节点匹配的最大长度即可。 代码: #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2021-04-21 20:05 __Anchor 阅读(222) 评论(0) 推荐(0)