![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
来源-NOI
破壁人五号
这个作者很懒,什么都没留下…
展开
-
题解 [NOI2011] 阿狸的打字机 (洛谷 P2414 / LOJ #2444)【AC自动机】
题目链接:洛谷 P2414 / LOJ #2444 题意 有一个打字机,其中有 26 个小写字母键(按下后使凹槽中添加一个对应字母)和 B 键(删除凹槽中最后一个字母)、P 键(打印出凹槽中的字符串,凹槽中的字母依然保留)。 给出 nnn 次按键序列,mmm 次询问:第 xxx 个打印出来的字符串在第 yyy 个打印出来的字符串中出现了多少次? 1≤n,m≤1051\leq n,m\leq 10^51≤n,m≤105 题解 前排预警:下面会出现“Trie 树”和“fail 树”两棵树,下文以括号加以区分。原创 2020-05-15 22:00:45 · 137 阅读 · 0 评论 -
「NOI2019」I 君的探险 部分分 题解
题目链接 (代码在最后) 测试点 1 这个点只需要读懂题目就能乱搞过去。 无数种方法中的一个: 修改 0 号点 分别查询 1、2 号点,只要被修改了就代表它与 0 有边 若1、2 点不同时与 0 有边连接,代表 1、2 点之间有边 时间复杂度:O(1)O(1)O(1) 修改次数:1 查询次数:2 检查次数:0 测试点 2 ~ 5 依次修改 0≤i<n−10\leq i&...原创 2019-07-20 16:10:43 · 695 阅读 · 0 评论