2022年10月12日
洛谷 P2414 [NOI2011] 阿狸的打字机
摘要： 原题链接 给定若干个单词和若干个询问，每次询问求单词$x$在单词$y$中出现了几次。 考虑用trie存储这些单词，并求出每个节点的fail指针，求单词$x$在单词$y$中出现的次数，即统计单词$y$有几个前缀的fail直接或间接地指向x，即统计$x$在fail树上的关于$y$的子树和，因为子树的df 阅读全文
posted @ 2022-10-12 14:18 xhy666 阅读(45) 评论(0) 推荐(0)