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