03 2016 档案

HDU 1698 - Just a Hook(线段树-区间更新)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 有一条长度为N的链，该链每一个单位长度的价值都是1。现有Q个操作，每个操作包括三个数字X, Y, Z, 表示将链中X ~ Y这一段每个单位长度的价值全部改变为Z，注意不是添加Z而是改 阅读全文
posted @ 2016-03-23 15:01 sublimes 阅读(135) 评论(0) 推荐(0)
POJ 2185 - Milking Grid(KMP)
摘要：题目链接： http://poj.org/problem?id=2185 题目描述： 给定一个R * C的矩阵，在该矩阵中寻找一个子矩阵，要求子矩阵复制多次能够包含原矩阵。 解题思路： 如果在字符串中找到一个最小子串使其复制多次包含原字符串，那么我们可以很容易想到通过kmp算法的next数组来得出该 阅读全文
posted @ 2016-03-22 12:45 sublimes 阅读(171) 评论(0) 推荐(0)
学习笔记
摘要：KMP： http://www.cnblogs.com/c-cloud/p/3224788.html 后缀树 && Trie： http://blog.csdn.net/fanzitao/article/details/8042015 现仅了解原理，仍不知道如何实现 Manacher算法： http 阅读全文
posted @ 2016-03-20 11:48 sublimes 阅读(123) 评论(0) 推荐(0)
HDU 3336 - Count the string(KMP）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目描述： 给定一个字符串，问该字符串的所有前缀在该字符串出现的次数之和。 比如说字符串"abab"，它的前缀分别是"a", "ab", "aba", "abab", 其中"a"在原字符串"ab 阅读全文
posted @ 2016-03-19 00:22 sublimes 阅读(126) 评论(0) 推荐(0)
HDU 3746 - Cyclic Nacklace(KMP)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目描述： 给定一个字符串S，问至少需要添加多少个字符，使得新字符串拥有一个以上的循环节。 解题思路： 又一个next数组的应用（由于next数组在C++内不能使用，所以我使用失配数组也即fai 阅读全文
posted @ 2016-03-19 00:12 sublimes 阅读(563) 评论(1) 推荐(2)
HDU 2594 - Simpsons’ Hidden Talents(KMP）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目描述： 给定两个字符串s1，s2，问是否存在一个最长的子串，使得这个子串既是s1的前缀又是s2的后缀。 题解: 既然是要求s1的前缀与s2后缀，那么只要将s1与s2合并成一个字符串str，再 阅读全文
posted @ 2016-03-17 20:05 sublimes 阅读(225) 评论(0) 推荐(0)
HDU 4763 - Theme Section(KMP)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4763 题目描述： 现有一字符串S，要求在S中找到最长的子串E，使得S满足格式“EAEBE”，其中A，B可以为任意的S子串。也就是说子串E既是S的前缀也是S的后缀，同时还在S中间出现，但不与前缀E与后缀 阅读全文
posted @ 2016-03-17 18:42 sublimes 阅读(1506) 评论(2) 推荐(0)