字符串相关
文章平均质量分 70
BroDrinkWater
来来来交个朋友
展开
-
字符串hash(4hash)模板
#include #include #include #include #include #include #include typedef unsigned long long ull; using namespace std; const long long h1=998244353,h2=1000000007,h3=2147483647,h4=999971; struct T{ unsig原创 2016-11-18 13:42:40 · 507 阅读 · 0 评论 -
KMP哈哈哈
#include #include #include #include using namespace std; int next[1010]; void getnext(int len,string s){ int i=0,j=-1; next[0]=-1; while(i<=len){ if(j==-1||(s[i]==s[j])){ i++,j++; next[i]=j原创 2016-11-07 21:50:40 · 553 阅读 · 0 评论