随笔分类 -  字符串_hash

【二分答案+智障的字符串hash】BZOJ2946-[Poi2000]公共串(Ranklist倒一达成!!!!!)【含hash知识点】
摘要：【题目大意】 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 【字符串hash的小笔记】 hash[i]=(hash[i-1]*p+idx(s[i]))%mod，idx为映射值，一般a..z映射1..26； 习惯上，p取一个6到8位的素数即可，mod一般取大素数 1e9+7（100000 阅读全文
posted @ 2016-07-24 22:21 iiyiyi 阅读(262) 评论(0) 推荐(1)