该文被密码保护。 阅读全文
posted @ 2021-08-08 13:43
xixike
阅读(3)
评论(0)
推荐(0)
摘要：
洛谷 P3966 [TJOI2013]单词 原题链接 Solution AC自动机 洛谷 P5337 $AC$自动机（二次加强版）裸题 不多说了，看我博客吧，有详解 洛谷 P5357 【模板】AC自动机（二次加强版） 把模式串连起来，中间加特殊字符构成文本串，再打上方模板就好了 不知道上面的博客有没 阅读全文
posted @ 2021-08-07 11:26
xixike
阅读(74)
评论(0)
推荐(0)
摘要：
洛谷 P5357 【模板】AC自动机（二次加强版） 原题链接 Solution 算法：\(AC自动机\) 顾名思义，这是一道 $AC$自动机题目。 乍一看，诶，这不跟 P3796 【模板】AC自动机（加强版） 差不多吗？ （加强版）要求输出出现次数最多的模式串，那这个（二次加强版）直接把每个模式串出 阅读全文
posted @ 2021-08-07 11:02
xixike
阅读(312)
评论(0)
推荐(2)
摘要：
Description 一本通传送门 Solution $AC$自动机 一道小清新 \(AC\) 自动机题目 我们对于所有的 \(t\) 建出 \(trie\) 图及 \(fail\) 指针，把母串 \(s\) 放到上面跑，假设 \(s\) 的前缀跳 \(fail\) 指针跳到节点 \(x\)，根据 阅读全文
posted @ 2021-08-06 20:00
xixike
阅读(459)
评论(0)
推荐(0)
摘要：
Description 洛谷传送门 Solution $AC$自动机 一道小清新 \(AC\) 自动机题目 我们对于所有的 \(t\) 建出 \(trie\) 图及 \(fail\) 指针，把母串 \(s\) 放到上面跑，假设 \(s\) 的前缀跳 \(fail\) 指针跳到节点 \(x\)，根据 阅读全文
posted @ 2021-08-06 19:59
xixike
阅读(61)
评论(0)
推荐(0)
摘要：
一本通 1475：L语言 原题链接 Solution AC自动机 这题一眼看上去就是道 \(AC\) 自动机题。 于是快速地把 \(AC\) 自动机板子打出来，并建好 \(trie\) 图。 接下来分析一下题目 我们用 \(vis[i]\) 标记一段文章长度为 \(i\) 的前缀是否可以被表示出来。 阅读全文
posted @ 2021-08-06 17:22
xixike
阅读(507)
评论(0)
推荐(0)
摘要：
洛谷 P2292 [HNOI2004]L语言 原题链接 Solution AC自动机 这题一眼看上去就是道 \(AC\) 自动机题。 于是快速地把 \(AC\) 自动机板子打出来，并建好 \(trie\) 图。 接下来分析一下题目 我们用 \(vis[i]\) 标记一段文章长度为 \(i\) 的前缀 阅读全文
posted @ 2021-08-06 17:19
xixike
阅读(84)
评论(0)
推荐(0)
摘要：
洛谷P2590 [ZJOI2008]树的统计 原题链接 Solution 树链剖分 算是一道板子题，如果不会树链剖分可以看我的博客 浅谈树链剖分 题目要求我们支持单点修改，查询链上最大值，查询链上和 那么我们线段树就要维护两个东西，一个维护区间和，另一个维护区间最大值 这道题没什么思维难度，也没什么 阅读全文
posted @ 2021-08-06 15:20
xixike
阅读(72)
评论(0)
推荐(0)
摘要：
Description 洛谷传送门 Solution 树链剖分 树链剖分板子题，比板子还板子 关于树链剖分我就不多说了，如果有的话可以看我的博客 浅谈树链剖分 回归正题，我们发现题目只要求单点加，子树加，以及查询一点到根节点路径和。 单点加不就是区间加把左右端点改成那个点吗？ 子树加不就是板子吗？？ 阅读全文
posted @ 2021-08-06 14:24
xixike
阅读(51)
评论(0)
推荐(0)
摘要：
线段树合并 洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 主要思想： 顾名思义，线段是合并就是将多棵线段树合并到一起，要求线段树维护的数据可以支持合并，例如最大值，区间和等。 我们在进行合并时要把两棵线段树上相同的结构点合并到一起，换句话说，就是两棵线段树当前要合并的点所表示 阅读全文
posted @ 2021-08-06 11:48
xixike
阅读(582)
评论(1)
推荐(4)
浙公网安备 33010602011771号