随笔分类 -  BZOJ

摘要:分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于:判断是否可以从 Trie 图的根节点 0 出发不经过非法节点找到一个环。 而非法节点则等价于:插入的模式串在 Trie 中对应的叶子节点 t、满足 fail[u]=t 的所有节点 u。 最后使用一遍 $\text 阅读全文
posted @ 2022-08-31 18:23 HinanawiTenshi 阅读(44) 评论(2) 推荐(0) 编辑
摘要:https://darkbzoj.cc/problem/1109 分析 考虑状态表示原来在位置 i 的数有贡献(也就是说在结束操作后它的位置 i 满足 i=wi)的最大值为 f[i]。 那么我们有转移方程 f[i]=maxf[j]+1,其中 $(j<i, ~ 阅读全文
posted @ 2022-08-19 18:55 HinanawiTenshi 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示