![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ2946 [Poi2000]公共串 二分+hash
给出几个由小写字母构成的单词,求它们最长的公共子串的长度。n预处理出每个串的哈希值二分答案,原创 2017-12-30 22:09:14 · 363 阅读 · 0 评论 -
bzoj1090: [SCOI2003]字符串折叠 区间dp+hash
题目大意:一个重复k次的子串x可以折叠替换成k(x)的形式,问原串经折叠后的最短长度.n≤100n\leq100. k(x)的长度为 k的位数+x的长度+2. 区间dp,转移方程为f[i][j]=min(j−i+1,f[i][k]+f[k+1][j])f[i][j]=min(j-i+1,f[i][k]+f[k+1][j]) 如果i~j的子串可以由i~i+k-1的子串重复得来 就要再转移f[i原创 2017-12-31 13:27:00 · 260 阅读 · 0 评论