![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串相关
文章平均质量分 70
BroDrinkWater
来来来交个朋友
展开
-
字符串hash(4hash)模板
#include#include#include#include#include#include#includetypedef 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 · 494 阅读 · 0 评论 -
KMP哈哈哈
#include#include#include#includeusing 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 · 541 阅读 · 0 评论