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