08 2022 档案

【字符串】#2938. [Poi2000]病毒
摘要：分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于：判断是否可以从 Trie 图的根节点 0 出发不经过非法节点找到一个环。 而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点 t、满足 fail[u]=t 的所有节点 u。 最后使用一遍 $\text 阅读全文
posted @ 2022-08-31 18:23 HinanawiTenshi 阅读(44) 评论(2) 推荐(0) 编辑
AtCoder Beginner Contest 179
摘要：https://atcoder.jp/contests/abc179 我的 AC 代码 https://atcoder.jp/contests/abc179/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTensh 阅读全文
posted @ 2022-08-29 21:44 HinanawiTenshi 阅读(32) 评论(0) 推荐(0) 编辑
【DP】#1109. [POI2007]堆积木Klo
摘要：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) 编辑

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