摘要：
题目链接：http://poj.org/problem?id=2752 题目大意：给你一串字符串s找到所有的公共前后缀，即既是前缀又是后缀的子串。 解题思路： 如图所示 假设字符串pi与jq为符合条件的一组公共前后缀，那么易得pi=jq，如下图所示 若在字符串pi内，pk1与k2i为公共前后缀，有因 阅读全文
posted @ 2018-03-01 23:55
Yeader
阅读(739)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目大意：给你一串字符串，判断字符串的前缀是否由某些字符串多次重复而构成。 也就是，从第1个字母到第2字母组成的字符串可由某一周期性的字串（“a”） 的两次组成，也就是aa有两个a组成； 第三行自 阅读全文
posted @ 2018-03-01 00:18
Yeader
阅读(159)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 题目大意：给你一个字符串，求出将字符串的最少出现两次循环节需要添加的字符数。 解题思路： 这题需要利用next数组的性质，求出字符串的最小循环节 有几个结论（具体可以看这里http://www.c 阅读全文
posted @ 2018-03-01 00:13
Yeader
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目大意：给两个字符串A，B求出A中出现了几次B（计算重复部分）。 解题思路：稍微对kmp()函数进行修改，当j==m时，使得j=nxt[j]。类似地有HDU 2087题意相似，但是不计算重复部分 阅读全文
posted @ 2018-03-01 00:06
Yeader
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目大意：给你两个数字数组a和b，若b是a的子序列则输出b在a中第一次出现的位置，否则输出-1。解题思路：直接套模板即可。 代码： 阅读全文
posted @ 2018-03-01 00:02
Yeader
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号