2018年4月3日
【Luogu】P2536病毒检测（Trie上DP）
摘要： 题目链接 这道题我写了个01DP,f[i][j]表示跑到Trie上第i个节点，匹配到字符串第j位行不行 然后重点在*号无限匹配怎么处理 经过一番脑洞我们可以发现*号无限匹配可以拆成两种情况： 1：匹配数无条件+1，但是字符串仍然匹配到底j位 2：直接跳过去了qwq 对应设计状态转移方程就好了 然后这 阅读全文
posted @ 2018-04-03 20:52 Konoset 阅读(240) 评论(0) 推荐(0) 编辑