![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 3461 Oulipo
kmp原创 2011-04-01 21:34:00 · 594 阅读 · 0 评论 -
hdu 2222 Keywords Search
AC自动机模板题,尝试自己独立实现未果原创 2011-04-05 20:22:00 · 480 阅读 · 0 评论 -
hdu 3893 Drawing Pictures
先在字典树中插入禁止序列11,123456,22,33,44,55,66,654321,然后构造矩阵,快速求幂,累计答案,看出模型的话,就跟POJ2778是一样的题目 代码: #include #include #include #include #include #incl原创 2011-08-03 20:09:59 · 720 阅读 · 0 评论 -
ural 1297 Palindrome
求一个串的最长回文子串 把原串的反串加个原串后面,中间加个没有出现过的字符 然后,原串中,下标i在反串中对应的位置为2*l-i 如果求以i为对称轴的回文串,我们求suffix(i)和suffix(2*l-i)的LCP 如果求以i和i+1为对称轴的回文串,我们求suff原创 2011-09-19 21:00:19 · 816 阅读 · 0 评论 -
ZOJ 3535 Gao the String II
搞了半天,预处理各种错。。。 先说下题目意思吧,不好理解,当时比赛的时候是以为把得到的S和每个Bi去比,Bi的每一位如果正确对上了就算得1分,结果样例直接没过,就扔掉了 后来看了解题报告和标程,发现应该是S和每个Bi去比,当Bi是S的子串时才得1分 那么我们可以用自原创 2011-09-21 20:26:53 · 1187 阅读 · 0 评论 -
POJ 1961 Period
求字符串的每个前缀的大于等于2的循环节长度,考察对KMP中next数组的理解 结论是:令j=i-next[i],如果i%j==0且i/j>1,j就是Pi的最小循环节(Pi表示文本串的前i个字符) 即要证明,当i%j==0且i/j>1时,j是Pi的最小循环节长度 显然,当i%原创 2011-04-01 22:30:00 · 1716 阅读 · 0 评论