摘要：
回文树&&回文自动机PAM 学习资料：hyfhaha-PAM学习小结 OI Wiki 回文树 模板 回文树模板： \(Fail\) 指针：当前节点的最长回文后缀。 例题：luoguP3649回文串 题面：给你一个由小写拉丁字母组成的字符串 \(s\)。我们定义 \(s\) 的一个子串的存在值为这 阅读全文
摘要：
后缀自动机 SAM 模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+50; struct Node{ int ch[26]; int len,fa; }node[maxn 阅读全文
摘要：
AC自动机 学习资料: OI Wiki 模板 解释 fail 指针： 将构建后的字典树的所有状态集合记作 \(Q\) ， 状态 \(u\) 的 fail 指针指向另一个状态 \(v\) ，其中 \(v\in Q\) ，且 \(v\) 是 \(u\) 的最长后缀（即在若干个后缀状态中取最长的一个作为 阅读全文
摘要：
trie树 学习资料：OI Wiki 模板： struct Tire{ int nxt[maxn][26],cnt; bool exit[maxn];//以这个点结尾的字符串是否存在 void insert(char s[],int len) { int p=0; for(int i=0;i<len 阅读全文
摘要：
Min_25筛 学习资料：OI Wiki P5325题解 by wucstdio 用法： 求解 \(\sum_{i=1}^n f(i)\) ，满足 \(f(x)\) 是一个积性函数，且 \(f(p^e)\) 是关于 \(p\) 的低阶多项式。 板子&&例题 例题1： P5325 【模板】Min_ 阅读全文