字符串
ciel_s
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文
HDU 3068 最长回文题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17931 Accepted Submissio原创 2016-09-19 16:11:18 · 263 阅读 · 0 评论 -
hdu 6153 A Secret (KMP)
题目链接因为要求字符串的所有后缀和另一个串的匹配,和kmp中匹配时求next数组有相似之处。可以把先把他们做一个转置的处理,再跑一遍kmp。同时用一个num数组来记录前缀长度为i时的匹配次数。但是我们这时求得的num并不是最终答案,要得到正确的num还需要一个累加的过程。即num[next[i]]+=num[i]。 然后就可以求得答案了。#include <iostream> #include <原创 2017-08-21 19:50:45 · 332 阅读 · 0 评论