growing_up_的博客

#include #include #include #include using namespace std; #define MAXN 1000005 int Next[MAXN]; char p[MAXN], s[MAXN];//p为模式串，s为原串 //next数组的求法 void GetNext(char *p, int *next) { int pLen = str

#include #include #include using namespace std; typedef struct Trie_node { int count;//统计单词前缀出现的次数 struct Trie_node*next[26];//指向各个子树的指针 bool exist;//标记该结点处是否构成单词 }TrieNode,*Trie; TrieNode* crete