![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
String (扩展KMP)#by nobody
题目:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18730#problem/BKMP:给出两个字符串A(称为模板串)和B(称为子串),长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0扩展KMP:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](原创 2013-02-01 21:38:57 · 525 阅读 · 0 评论 -
POJ2185(最小覆盖子矩阵) #by nobody
这个题关键要用到一个结论:最小覆盖子串(串尾多一小段时,用前缀覆盖)长度为n-next[n](n-pre[n]),n为串长。论证见这篇博客:http://blog.csdn.net/fjsd155/article/details/6866991其他的就没什么好说的了code:#include #include #include #include using原创 2013-02-01 21:58:29 · 1382 阅读 · 1 评论 -
UVALive 6047 Perfect Matching(字符串哈希)#by zh
周三做这场比赛的练习,这题过的人挺多的,但是一直没有好的思路。当时想的时候以为是字典树,但是具体的不知道该怎么做,后来看别人AC的代码才知道用简单的字符串哈希,或者其他的比如字母个数的限制条件优化一下就能过了,确实挺简单的,当时没有想到。写这题也没找什么字符串哈希的函数就是简单的哈希一下,如果相同再枚举判断一下就好了,有人可能对自己的哈希函数(或者说是人品)太自信,哈希值一样就认为是回文,我那样的原创 2013-04-21 01:49:52 · 800 阅读 · 0 评论