hr_whisper

摘要： 传送门http://poj.org/problem?id=2752题目大意：求既是前缀又是后缀的前缀的可能的长度。。同样是KMP，和 HDU 2594 Simpsons’ Hidden Talents （ http://blog.csdn.net/murmured/article/details/... 阅读全文

摘要： 传送门http://poj.org/problem?id=2406题目就是求循环了几次。记得如果每循环输出为1.。。。#include#includeconst int MAXN=1000000+10;char P[MAXN];int f[MAXN];int n,m;void getFail(){ ... 阅读全文

摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=2594题目要求的是求第一个字符串的前缀是第二个字符串的后缀。当然要求最长我还以为是第一个字符串在第二个字符串出现，不用后缀。。。。。。WA了一次。。看题要仔细。。。。根据KMP字符查找过程中，会有一个状态值j... 阅读全文

摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意：求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA 3026 - Period KMP http://blog.csdn.net/murmured/article/... 阅读全文

摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336大意：数前缀匹配了多少次如：s: "abab"前缀为: "a", "ab", "aba", "abab" a匹配了2次，ab两次,aba一次，abab一次，故答案为6KMP的应用。Orz发明这个算法... 阅读全文

摘要： 看题传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027给定一个长度为n的循环节，求它的每个前缀的最短循环节。换句话说,对于每个i... 阅读全文

摘要： 看题传送门 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1323题目大意：有一块草坪长为L宽为w，在其中心线的不同位置出装有n个点状的喷泉装置。每个喷泉装... 阅读全文

摘要： 看题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1728这题的x1，x2对应列，y1, y2对应行 。。很邪恶还要注意下标应该从1开始。。。。一时傻了调了半天。还有前后坐标一样的时候。。。。贡献一次WA同样的还是BFS的应用。只不过是用一个step来标... 阅读全文

摘要： 转自http://blog.csdn.net/ljfbest/article/details/7079998每个安慰你挂科算什么的人， 最后都默默拿了奖学金； 每个夸你肥嘟嘟的脸好可爱的人， 最后都瘦成了万人迷； 每个在你面前说自己前途渺茫的人， 最后都身家过亿； 只有你， 在满床的薯... 阅读全文

摘要： 看题传送门：http://poj.org/problem?id=3984BFS水一发明天帮学弟挑电脑顺便去玩。接下来几天好好看数据结构。嗯哼。这题标准的BFS应用，唯一需要注意的是需要输出中间的过程，要记录。（递归输出答案）#include#include#includeusing namespac... 阅读全文