摘要：
题意： 给定一个串 $S$ 和若干个串 $T_{i}$每次询问 $S[pl..pr]$ 在 $Tl..Tr$ 中出现的最多次数，以及出现次数最多的那个串的编号. 数据范围： 需要离线 题解：首先，很常规的对 $T_{1}$ 到 $T_{rmax}$ 的所有字符串构建一个广义后缀自动机.来一遍线段树合 阅读全文
posted @ 2019-02-16 01:17
EM-LGH
阅读(238)
评论(0)
推荐(0)
摘要：
这个是满分做法， 68pts 做法在上一篇博客中 会 68 pts 做法后就十分简单了，只要来一遍线段树合并 right 集合并在匹配的时候判一下是否在 $[l,r]$ 区间中即可 这个是满分做法， 68pts 做法在上一篇博客中 会 68 pts 做法后就十分简单了，只要来一遍线段树合并 righ 阅读全文
posted @ 2019-02-15 13:20
EM-LGH
阅读(408)
评论(0)
推荐(1)
摘要：
题目描述 小A 被选为了ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名字必须是那一 阅读全文
posted @ 2019-02-15 01:14
EM-LGH
阅读(262)
评论(0)
推荐(0)
摘要：
这是一道模板题。 每新加入一个字符，所产生的子串种类贡献即为 $dis[np]-dis[f[np]]$，广义 SAM 也同理 Code: 阅读全文
posted @ 2019-02-14 15:58
EM-LGH
阅读(151)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-02-13 15:23
EM-LGH
阅读(292)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-02-13 13:10
EM-LGH
阅读(222)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-02-13 09:08
EM-LGH
阅读(128)
评论(0)
推荐(0)
摘要：
2. LCT中Splay维护的是深度逐次减小的链. 3. 后缀自动机树高为根号级别. 5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲（链顶的父亲），故Link时一般要 makeRoot 7. 计数体重如果有减法运算要注意加一下模数. 8. 很多题都可以考虑反着求（如容 阅读全文
posted @ 2019-02-13 00:22
EM-LGH
阅读(238)
评论(0)
推荐(0)
摘要：
1. APIO2014 （回文串）回文自动机模板. 2. 国家集训队（最长双回文串）枚举，模板 阅读全文
posted @ 2019-02-13 00:16
EM-LGH
阅读(193)
评论(0)
推荐(1)
摘要：
1. 洛谷P1368 (工艺) 求最小表示 2. 洛谷P3804 (模板) 统计单词出现次数，right集合大小 3. SPOJ8222 (NSUBSTR-Substrings) 简单动态规划 4. APIO2014 (回文串) 后缀树，倍增 5. SPOJ1812 (LCS2) 最长公共子串 6. 阅读全文
posted @ 2019-02-13 00:09
EM-LGH
阅读(370)
评论(0)
推荐(1)
浙公网安备 33010602011771号