字符串
蒟蒻炸鸡
这个作者很懒,什么都没留下…
展开
-
【模板】【字符串】Trie(前缀树、字典树)
Trie可用来保存字符集合#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std;int n,m,xb,k; int t[600005]['z']; char s[10];void trie_push(char s[10]){ k=0; for (int原创 2017-02-25 21:59:55 · 316 阅读 · 0 评论 -
【模板】【字符串】KMP算法
【模板】字符串匹配的基础算法KMP 时间复杂度O(m+n)int kmp(char s1[105],char s2[105]){ int i=0,j=next[0]=-1; int len1=strlen(s1),len2=strlen(s2); while (i<len2-1){ if (j<0 || s2[i]==s2[j]) ne原创 2017-02-23 19:55:44 · 250 阅读 · 0 评论