- 博客(10)
- 收藏
- 关注
RSS订阅转载 Android学习笔记
对话框：http://www.cnblogs.com/Gaojiecai/archive/2011/12/10/2283156.html 转载于:https://www.cnblogs.com/lc520love/p/5402169.html
2016-04-17 21:00:00
68
转载 HDU 2795 - Billboard(线段树)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意： 给定一个h * w大小的黑板报，h为黑板报的高，w为黑板报的宽。现在要贴上很多张海报，每张海报的大小为1 * m，m就是输入的海报宽度。从左上贴起，每次从上到下看有没有足够的空间贴海报，有就贴上。给定一组输入表示海报的宽度，输出每个海报贴的高度位置，若没得贴...
2016-04-06 14:32:00
89
转载 HDU 1542 - Atlantics(线段树-扫描线)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意： 给定N个矩形，求所有矩形覆盖的总面积。 解题思路： 线段树扫描线求解矩形面积并的问题。关于线段树扫描线的思想可以看一下这篇博客：http://www.51itong.net/hdu-1542-atlantis-10251.html 主要理解要点...
2016-04-05 20:37:00
94
转载 HDU 1698 - Just a Hook(线段树-区间更新)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 有一条长度为N的链，该链每一个单位长度的价值都是1。现有Q个操作，每个操作包括三个数字X, Y, Z, 表示将链中X ~ Y这一段每个单位长度的价值全部改变为Z，注意不是添加Z而是改变为Z。最后问该链的总价值是多少。 解题思路： 区间的线段树更新问题...
2016-03-23 15:01:00
85
转载 POJ 2185 - Milking Grid(KMP)
题目链接： http://poj.org/problem?id=2185 题目描述： 给定一个R * C的矩阵，在该矩阵中寻找一个子矩阵，要求子矩阵复制多次能够包含原矩阵。 解题思路： 如果在字符串中找到一个最小子串使其复制多次包含原字符串，那么我们可以很容易想到通过kmp算法的next数组来得出该子串长度，即len - next[len]。 那么回到这道题，...
2016-03-22 12:45:00
78
转载 学习笔记
KMP： http://www.cnblogs.com/c-cloud/p/3224788.html 后缀树 && Trie： http://blog.csdn.net/fanzitao/article/details/8042015现仅了解原理，仍不知道如何实现 Manacher算法： http://blog.csdn.net/ggggiqny...
2016-03-20 11:48:00
46
转载 HDU 3336 - Count the string(KMP）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目描述： 给定一个字符串，问该字符串的所有前缀在该字符串出现的次数之和。 比如说字符串"abab"，它的前缀分别是"a", "ab", "aba", "abab", 其中"a"在原字符串"abab"中出现了两次，同理"ab"出现了两次，"aba"出现了一次，"a...
2016-03-19 00:22:00
66
转载 HDU 3746 - Cyclic Nacklace(KMP)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目描述： 给定一个字符串S，问至少需要添加多少个字符，使得新字符串拥有一个以上的循环节。 解题思路： 又一个next数组的应用（由于next数组在C++内不能使用，所以我使用失配数组也即fail数组，其实两个数组都是一样的）。计算得出next数组后，由于题目要...
2016-03-19 00:12:00
61
转载 HDU 2594 - Simpsons’ Hidden Talents(KMP）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目描述： 给定两个字符串s1，s2，问是否存在一个最长的子串，使得这个子串既是s1的前缀又是s2的后缀。 题解: 既然是要求s1的前缀与s2后缀，那么只要将s1与s2合并成一个字符串str，再来对这个字符串进行一波kmp就可以知道题目要求的前后缀是否存在了。 ...
2016-03-17 20:05:00
104
转载 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与后缀E重叠。 解题思路： 学习KMP的第一道题。KMP的详解这篇...
2016-03-17 18:42:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人