hdu2222 Keyword Search
摘要：1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 26 //表示子节点的个数，最多是26个 5 struct node //定义一个队列，等一会建立失效函数的时候会用到！！ 因为是BFS广度优先遍历吗！ 即一层一层的！！ 6 { 7 node *fail; //失效指针，用于当前字符失配时，下一待匹配字符的位置 8 node *next[N]; //子节点 9 int end; 10 node() //构造函数，与...
阅读全文
posted @ 2012-07-31 13:22
