摘要：
收获：AC自动机定数组大小时，如果不确定，就定10^6（极限了） 1 /************************************************************** 2 Problem: 3172 3 User: idy002 4 La... 阅读全文
摘要：
第一道AC自动机题目。记一下对AC自动机的理解吧：AC自动机=Trie+KMP。即在Trie上应用KMP思想，实现多Pattern的匹配问题。复杂度是预处理O(segma len(P))，匹配是O(len(T))。应该也是下界了。它预处理做了以下事情： 1、建立所有Pattern的Trie 2、... 阅读全文
摘要：
练习 trie 1 #include 2 #include 3 #define maxn 1000000 4 5 struct node { 6 int v; 7 char *str; 8 node *son[26]; 9 }pool[maxn], *tail=pool... 阅读全文
摘要：
第一道trie还需要写题来建立自己的代码习惯。 1 #include 2 #include 3 #include 4 #define maxn 20010 5 using namespace std; 6 7 struct node { 8 char v; 9 int sz;... 阅读全文