随笔分类 - 广义后缀自动机
摘要:题目 "题目在这里" 思路&做法 我们先对标准作文库建广义后缀自动机。 然后对于每一篇阿米巴的作文, 我们首先把放到广义后缀自动机跑一遍, 对于每一个位置, 记录公共子串的长度$($即代码和下文中的$val$数组$)$ 接着我们二分答案, 用DP检验。 Dp方程很好想, $d_i = max \{
阅读全文
摘要:题目: "题目在这里" 思路&做法: "参考的题解" 既然只有$20$个叶子节点, 那么可以从每个叶子节点往上建一颗$trie$树, 然后合并成一棵大的$trie$树, 然后构建广义后缀自动机。 $($ 实现起来就是dfs时把节点上的颜色加进广义后缀自动机$)$ 再然后就统计一下就可以了$(ans
阅读全文

浙公网安备 33010602011771号