10 2023 档案
摘要：Border树 参考：https://zhuanlan.zhihu.com/p/546135224 芝士🧀️ boder树：将next[i]作为i的父结点建成的树 同时作为S的前缀和后缀的字符串t在S中出现的次数？ 在border树中，结点i的子树大小是S[1..i]在S中出现的总次数 同时作为S
阅读全文
摘要：一句话题解：AC自动机，在fail树上自顶向下预处理，以实现O(1)统计答案 Description: n个模式串{Sn}，1个文本串T。每次小B会选取T的一个子串（只要子串位置不相同则视作不同），对答案的贡献是该子串中含有的模式串的总数目。对于选取子串的所有方法，求总共的答案。 Solution:
阅读全文
摘要：模版题： 洛谷3808【模板】AC 自动机（简单版） 裸的AC自动机 洛谷3796【模板】AC 自动机（加强版） 同上，只需要修改统计答案的部分 洛谷5357【模板】AC 自动机（二次加强版） 需要拓扑排序优化 参考博客： https://oi-wiki.org/string/ac-automato
阅读全文
