摘要：
kmp #include<bits/stdc++.h> using namespace std; const int maxn=1e6+4; char a[maxn],b[maxn]; int p[maxn]; int main(){ scanf("%s",a+1); scanf("%s",b+1) 阅读全文
摘要：
https://vjudge.net/contest/278181 写在前面： 1）一个子串既是一个后缀的前缀，又是一个前缀的后缀 2）AC自动机/后缀数组后常接DP/数据结构 Problem 0 Long Long Message (后缀数组) http://poj.org/problem?id= 阅读全文
摘要：
strlen(s) O(n) Trie树 O(sigma len[i]); AC自动机 建立一个trie树 fail指针：根的fail指针指向自己，其余节点找到一个最长后缀使得它是原来某个串的一个前缀，fail指针指向该前缀在trie树上的位置 fail指针性质：1.指向比它浅的节点（除根的fail 阅读全文