[Z]字符串
文章平均质量分 81
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
Manacher算法: O(n)时间求字符串的最长回文子串
转载自 http://www.felix021.com/blog/read.php?2040(这篇文章挺不错的,对于P数组边界问题的理解还有不清楚的,这里还有一篇:http://blog.csdn.net/hopeztm/article/details/7932245)源于这两篇文章: http://blog.csdn.net/ggggiqnypgjg/article/de转载 2015-04-29 17:30:14 · 740 阅读 · 0 评论 -
关于字符串的若干小结
1.字符串与数字,数字与字符串间的转换。这个就不得不提sprintf() 和 sscanf()两个函数了,比起手动真心赞太多了~ 示例如下:#include #include using namespace std;int main(){ char a[20]; int num = 1234; //数字转为字符串 sprintf(a, "原创 2015-06-22 15:38:08 · 444 阅读 · 0 评论 -
[CodeForces518A]Vitaly and Strings[字符串][构造]
题目链接:[CodeForces518A]Vitaly and Strings[字符串][构造]题意分析:给出字符串s,t,问:是否有字符串,使得其大于s小于t。(s 解题思路:题目即问:s的下一个排列是否小于t。个人感受:下一个排列的构造我也是醉了。WA49都出来了XD具体代码如下:#include #include using namespace std;typedef原创 2015-06-12 09:59:11 · 562 阅读 · 0 评论 -
[POJ3982]序列[字符串][大整数]
题目链接:[POJ3982]序列[字符串][大整数]题意分析:就是字面那意思- -解题思路:一开始觉得怎么会用大整数呢,肯定是找规律 - - 。然后找不到,就去鸟其它题了。最后知道真相的我眼泪掉下来。个人感受:好久没写大整数了,以前写过一次,也就是一个数加一个数,输出结果,也就是HDU1002 XD.然后这次来个累加就跪得不行不行的。首先是string的运用,各种尝试,期间原创 2015-07-17 21:44:13 · 587 阅读 · 0 评论 -
[CodeForces 510C]Fox And Names[字典序][拓扑排序]
题目链接:[CodeForces 510C]Fox And Names[字典序][拓扑排序]题意分析:给出n个人的名字字典序排名,问:能否根据这个给出一个满足要求的字典序顺序,如果不能,输出"Impossible"解题思路:直接根据字典序的比较方法来做题:例如:上方字符串:ssssscbc下方字符串:sssssad相邻两个字符串,从左到右进行比较,直到两个不相同的字原创 2015-11-18 13:26:57 · 904 阅读 · 0 评论 -
[hihoCoder 1032]最长回文子串[Manacher]
题目链接:[hihoCoder 1032]最长回文子串[Manacher]题意分析:求给定字符串中的最长回文串的长度是多少。解题思路:暴力:枚举每个区间,判断回文串,复杂度O(n3)枚举中心:分奇偶性讨论,从中心往两边扫,复杂度O(n2)Manacher:复杂度O(n)本题最坏情况下,1e6,所以只能使用Manacher了。推荐个博文:Manacher算法总结个原创 2015-11-29 17:18:59 · 443 阅读 · 0 评论 -
[CodeForces 490C]Hacking Cypher[math]
题目链接:[CodeForces 490C]Hacking Cypher[math]题意分析:将一个长度解题思路:设当前数为num,考虑从左往右,每新增一个数字cur,当前数为num = num * 10 + cur。每一次取模即可判断是否能被a整除,同理,从右往左,每一次新的数就是num = 10^x * cur + num。然后标记下可行位置,最后判断一遍即可。个人感受:原创 2016-01-01 09:54:30 · 604 阅读 · 0 评论 -
[HDU 5443]Favorite Donut[KMP][最大表示]
题目链接:[HDU 5443]Favorite Donut[KMP][最大表示]题意分析:给出一个字符串,可以顺时针或者逆时针遍历,问:从哪个位置,哪个方向开始遍历,所得的字典序最大?多个相同字典序,输出最小位置的,如果位置相同,输出方向默认顺时针。解题思路:用最大表示法正着求一遍,逆着求一遍。由于逆着的求出的最小位置,如果在反串中有多个这种串,那么此时求出的位置是在原串中所有位置原创 2015-10-11 09:53:47 · 663 阅读 · 0 评论