sublimes

摘要： 对话框：http://www.cnblogs.com/Gaojiecai/archive/2011/12/10/2283156.html 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意： 给定一个h * w大小的黑板报，h为黑板报的高，w为黑板报的宽。现在要贴上很多张海报，每张海报的大小为1 * m，m就是输入的海报宽度。从左上贴起，每次从上到下看有没有足够的空间贴海 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意： 给定N个矩形，求所有矩形覆盖的总面积。 解题思路： 线段树扫描线求解矩形面积并的问题。关于线段树扫描线的思想可以看一下这篇博客：http://www.51itong.net/hdu- 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 有一条长度为N的链，该链每一个单位长度的价值都是1。现有Q个操作，每个操作包括三个数字X, Y, Z, 表示将链中X ~ Y这一段每个单位长度的价值全部改变为Z，注意不是添加Z而是改 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2185 题目描述： 给定一个R * C的矩阵，在该矩阵中寻找一个子矩阵，要求子矩阵复制多次能够包含原矩阵。 解题思路： 如果在字符串中找到一个最小子串使其复制多次包含原字符串，那么我们可以很容易想到通过kmp算法的next数组来得出该 阅读全文

摘要： KMP： http://www.cnblogs.com/c-cloud/p/3224788.html 后缀树 && Trie： http://blog.csdn.net/fanzitao/article/details/8042015 现仅了解原理，仍不知道如何实现 Manacher算法： http 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目描述： 给定一个字符串，问该字符串的所有前缀在该字符串出现的次数之和。 比如说字符串"abab"，它的前缀分别是"a", "ab", "aba", "abab", 其中"a"在原字符串"ab 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目描述： 给定一个字符串S，问至少需要添加多少个字符，使得新字符串拥有一个以上的循环节。 解题思路： 又一个next数组的应用（由于next数组在C++内不能使用，所以我使用失配数组也即fai 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目描述： 给定两个字符串s1，s2，问是否存在一个最长的子串，使得这个子串既是s1的前缀又是s2的后缀。 题解: 既然是要求s1的前缀与s2后缀，那么只要将s1与s2合并成一个字符串str，再 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4763 题目描述： 现有一字符串S，要求在S中找到最长的子串E，使得S满足格式“EAEBE”，其中A，B可以为任意的S子串。也就是说子串E既是S的前缀也是S的后缀，同时还在S中间出现，但不与前缀E与后缀 阅读全文