摘要：
题目描述 题解： 看起来是个dp。 还需要SAM维护。 还需要单调队列优化。 代码： 阅读全文
posted @ 2018-12-15 10:26
LiGuanlin
阅读(210)
评论(0)
推荐(0)
摘要：
题目描述 题解： 这篇题解是关于manacher+SAM的。 PS.PAM已更新。 因为我还不会回文自动机我会学的 SAM支持给出一个串，求出现次数。 manacher支持找回文串。 然后放在一起，当每个节点回文半径扩展时查询。 这样时间是O(n^2)的。 为了时间，我们可以O(nlogn)预处理每 阅读全文
posted @ 2018-12-15 10:23
LiGuanlin
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 题解： 最开始我想倒建倒查，结果发现需要另开线段树维护，结果算法退化了…… 说正解。 正建正查。 线段树合并+SAM。 将询问串放在SAM中，判断是否有匹配。 然后设定边界就可以了。 代码： 阅读全文
posted @ 2018-12-15 10:13
LiGuanlin
阅读(216)
评论(0)
推荐(0)
摘要：
题目描述 题接： 没有任何意义的LCT+SAM。 没有题解 代码： 阅读全文
posted @ 2018-12-15 10:00
LiGuanlin
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 题解： 对于多串的子串，我们可以建出广义后缀自动机。 由于本题询问的是（子串出现次数>=k）×len的总和，就将所有串扔到自动机中，爆跳pre并标记。每个点得到 一个经过次数cnt。 若cnt>=k，说明这个点压缩的所有子串都可以作为答案串。 然后处理出每个点到根的树链上所有点的答案。 代 阅读全文
posted @ 2018-12-15 09:58
LiGuanlin
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号