字符串
growing_up_
这个作者很懒,什么都没留下…
展开
-
kmp 模板
#include#include#include#includeusing namespace std;#define MAXN 1000005int Next[MAXN];char p[MAXN], s[MAXN];//p为模式串,s为原串 //next数组的求法void GetNext(char *p, int *next) { int pLen = str转载 2017-10-20 17:49:44 · 170 阅读 · 0 评论 -
字典树模板
#include#include#includeusing namespace std;typedef struct Trie_node { int count;//统计单词前缀出现的次数 struct Trie_node*next[26];//指向各个子树的指针 bool exist;//标记该结点处是否构成单词}TrieNode,*Trie;TrieNode* crete转载 2017-10-20 17:53:00 · 183 阅读 · 0 评论