2018年10月4日
kmp 模板
摘要： #include #include #include #include #include #include #include #include using namespace std; char x[10000]; char y[1000000]; int Next[10000]; void build_Next(){ int lenx=strlen(x); int j=0,k=... 阅读全文
posted @ 2018-10-04 16:31 快乐的黄鳝 阅读(101) 评论(0) 推荐(0)
hash 散列表
摘要： 一个字符串的hash值： •现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上 •比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod •字符串：abc，bbc，aba，aadaabac •字符串下标从0开始 •先把a映射为1，b映射为2，c->3，d-> 阅读全文
posted @ 2018-10-04 16:21 快乐的黄鳝 阅读(147) 评论(0) 推荐(0)