随笔分类 -  AC自动机

【洛谷&ybtoj】【AC自动机】文本生成器
摘要：传送门 洛谷P4052 [JSOI2007]文本生成器 题解 正难则反。求不可读文本更加好求。 按照 AC 自动机先设计一个套路 DP：\(dp(i,j)\) 表示生成长度为 \(i\) ，在 Trie 图上结点 \(j\) 的不可读文本数。 BFS 求 \(fail\) 数组的过程中记录哪些节点不 阅读全文
posted @ 2021-10-09 00:11 conprour 阅读(281) 评论(0) 推荐(0)
【模板】AC自动机
摘要：多么AC的算法---【AC自动机】 阅读全文
posted @ 2021-10-04 21:51 conprour 阅读(91) 评论(0) 推荐(0)