2024年1月9日
BZOJ2905题解
摘要： 网上的题解太粗糙了，我写篇详细的。 题目链接：BZOJ2905 题意应该很清晰。 多个单词（即模式串），想到$AC$自动机。 我们考虑在$AC$自动机当中一个串是另一个串的子串是什么情况。 设两个字符串为$S$和$T$，如果$T$为$S$的子串，那么由$fail$树的性质，$S$必有一个前缀节点$S 阅读全文
posted @ 2024-01-09 21:19 长安19路 阅读(17) 评论(0) 推荐(0)