10 2024 档案

字符串专题
摘要：AC自动机 P2414 [NOI2011] 阿狸的打字机 题意 : 问 AC 自动机中两串 \(x\) 和 \(y\), \(x\) 在 \(y\) 中出现多少次 对于 \(x\) 串对应节点他会在 \(fail\) 树中子树节点出现 那么问题变成 \(Trie\) 树中 \(y\) 串对应节点到根 阅读全文
posted @ 2024-10-01 20:45 zhujio 阅读(12) 评论(0) 推荐(0)