Keywords Search
#include
#include
#define N 1000010
#define M 500010
#define K 26
struct TrieNode{
TrieNode *fail; //失败指针
TrieNode *next[K]; //子接点
int count; //单词结束
TrieNode()
{
fail=NULL;
count=0;
memset(next,NULL,sizeof(next));
}
}*q[M
原创
2011-05-11 09:53:00 ·
779 阅读 ·
0 评论