摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901 题目大意：题目大意求出所有p满足s[i]=s[i+p]（i<=len-p） 解题思路： 其实就是要找出所有的循环节（不只是最小的），循环节本质跟公共前后缀有关，可以通过递归的方法求出所有公共前后缀ti，那 阅读全文
posted @ 2018-03-02 00:24
Yeader
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意： 题目大意有n个有01组成的字符串，每个字符串都代表一个项链，那么该字符串就是一个环状的结构，求可以经过循环旋转，例如0110 -> 1100 -> 1001 -> 0011->0110 阅读全文
posted @ 2018-03-02 00:22
Yeader
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题目大意：给出一个字符串，依次左移一个单位形成一堆字符串，求其字典序最小和最大的字符串需要左移多少位，以及一共有几个这样的字符串(例如0101->1010->0101)。 解题思路：首先可以确定两 阅读全文
posted @ 2018-03-02 00:18
Yeader
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300 题目大意：题目大意就是给以一段字符xxxxzzz前面x部分是密文z部分是明文，但是我们不知道是从哪里将密文和明文分开的， 密文是完整的，明文可能是不完整的，需要你补全，使得明文长度尽可能短。 解题 阅读全文
posted @ 2018-03-02 00:12
Yeader
阅读(373)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目大意：给出一串字符串s，求出所有s的前缀在s中出现次数之和。 解题思路： 利用cnt[i]记录子串0~i共含有以b[i]为结尾的前缀的数目，得到状态转移方程：cnt[i]=cnt[next[i 阅读全文
posted @ 2018-03-02 00:09
Yeader
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目大意：给两串字符串s1,s2,，找到最长子串满足既是s1的前缀又是s2的后缀，输出子串，及相应长度。 解题思路：这题是不是跟POJ 2752很像，没错，我们只要将s1、s2合并，不断递归直到找 阅读全文
posted @ 2018-03-02 00:02
Yeader
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号