Yeader

2018年3月3日

摘要：具体原理可以参考这里：扩展KMP、扩展KMP算法（刘毅）代码：阅读全文

posted @ 2018-03-03 23:46 Yeader 阅读(116) 评论(0) 推荐(0)

POJ 3376 Finding Palindromes（manacher求前后缀回文串+trie）

摘要：题目链接：http://poj.org/problem?id=3376 题目大意：给你n个字符串，这n个字符串可以两两组合形成n*n个字符串，求这些字符串中有几个是回文串。解题思路：思路参考了这里：http://blog.csdn.net/qq_30241305/article/details/5 阅读全文

posted @ 2018-03-03 23:42 Yeader 阅读(172) 评论(0) 推荐(0)

2018年3月2日

FZU 1901 Period II(KMP循环节+公共前后缀)

摘要：题目链接：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)

HDU 2609 How many(最小表示+set)

摘要：题目链接：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)

HDU 3374 String Problem(KMP+最大(最小)表示)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题目大意：给出一个字符串，依次左移一个单位形成一堆字符串，求其字典序最小和最大的字符串需要左移多少位，以及一共有几个这样的字符串(例如0101->1010->0101)。解题思路：首先可以确定两阅读全文

posted @ 2018-03-02 00:18 Yeader 阅读(201) 评论(0) 推荐(0)

HDU 4300 Clairewd’s message(KMP+思维)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300 题目大意：题目大意就是给以一段字符xxxxzzz前面x部分是密文z部分是明文，但是我们不知道是从哪里将密文和明文分开的，密文是完整的，明文可能是不完整的，需要你补全，使得明文长度尽可能短。解题阅读全文

posted @ 2018-03-02 00:12 Yeader 阅读(373) 评论(0) 推荐(0)

HDU 3336 Count the string (KMP+DP)

摘要：题目链接：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)

HDU 2594 Simpsons’ Hidden Talents(KMP求s1前缀和s2后缀相同部分)

摘要：题目链接：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)

2018年3月1日

POJ 2752 Seek the Name, Seek the Fame（KMP求公共前后缀）

摘要：题目链接：http://poj.org/problem?id=2752 题目大意：给你一串字符串s找到所有的公共前后缀，即既是前缀又是后缀的子串。解题思路：如图所示假设字符串pi与jq为符合条件的一组公共前后缀，那么易得pi=jq，如下图所示若在字符串pi内，pk1与k2i为公共前后缀，有因阅读全文

posted @ 2018-03-01 23:55 Yeader 阅读(739) 评论(0) 推荐(0)

HDU 1358 Period(KMP计算周期)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目大意：给你一串字符串，判断字符串的前缀是否由某些字符串多次重复而构成。也就是，从第1个字母到第2字母组成的字符串可由某一周期性的字串（“a”）的两次组成，也就是aa有两个a组成；第三行自阅读全文

posted @ 2018-03-01 00:18 Yeader 阅读(159) 评论(0) 推荐(0)

公告