2019年5月11日
Codeforces 1163D Mysterious Code（AC自动机+DP）
摘要： 用 AC自动机 来做有点想不到，捞一手就是学一手。 设 dp[ i ][ j ] 表示字符串 c 中的第 i 位到字典树上节点 j 的最大值是多少， word[ j ] 表示在节点 j 下对答案修改的值是多少。 首先可以确定是 s 和 t 塞入字典树时，他们的结尾节点的 word 值显然一个是 1 阅读全文
posted @ 2019-05-11 01:07 DD_BOND 阅读(846) 评论(0) 推荐(0) 编辑