摘要：
Palindrome POJ - 3974 求最长回文字串。 manacher模板题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=10000 阅读全文
posted @ 2017-03-24 23:57
yijiull
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3376 update：已解决here 未解决！！！ 下面代码明显会TLE-_-|| 新的方法还不理解以后再看。 阅读全文
posted @ 2017-03-24 23:55
yijiull
阅读(105)
评论(0)
推荐(0)
摘要：
Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 将s串反转得到t，分别进行一次扩展KMP，目的是为了判断是否是回文串。 如果s[i]到s[l 阅读全文
posted @ 2017-03-24 23:50
yijiull
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901 nex数组。 阅读全文
posted @ 2017-03-24 23:43
yijiull
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 nex数组。 阅读全文
posted @ 2017-03-24 23:39
yijiull
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 将两个串连接，中间用'#'连接，进行KMP。 阅读全文
posted @ 2017-03-24 23:34
yijiull
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2752 KMP的nex数组。 阅读全文
posted @ 2017-03-24 23:29
yijiull
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2406 KMP的nex数组求循环节。 阅读全文
posted @ 2017-03-24 23:25
yijiull
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hust.edu.cn/problem/show/1010 KMP的nex数组。 阅读全文
posted @ 2017-03-24 23:23
yijiull
阅读(80)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 还是KMP中nex数组的运用。 阅读全文
posted @ 2017-03-24 23:19
yijiull
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 用到KMP的nex数组。 len-nex[len]是循环节长度。 阅读全文
posted @ 2017-03-24 21:38
yijiull
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 和hdu1686几乎一样，一点需要注意细节，已在代码中注明。 阅读全文
posted @ 2017-03-24 21:23
yijiull
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 用KMP查找模式串在目标串中出现的次数。 我的KMP模板（感觉这样统一比较好记） 1 #include<cstdio> 2 #include<cstring> 3 const int maxn=1 阅读全文
posted @ 2017-03-24 21:18
yijiull
阅读(512)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 KMP模板题。 一篇很不错的关于KMP的讲解，认真看完可以掌握KMP，但是nex数组和平时用的不太一样（不建议用这个）。 另外一篇KMP，也很不错。 刚知道有一个函数：strstr（）很好用，有需 阅读全文
posted @ 2017-03-24 21:14
yijiull
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 第一次做的时候我是遍历图，碰到@就bfs一次，找到两个目标点的距离之和。 但是，有可能@很多很多，会TLE！！ 看了别人题解，只要两次bfs即可。 从两个起点开始bfs，记录下起点到每一个@的距离 阅读全文
posted @ 2017-03-24 20:54
yijiull
阅读(103)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 每次六种决策，见注释。 vis开二维就够用了，因为水的总量是一定的 阅读全文
posted @ 2017-03-24 20:39
yijiull
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 用dfs求连通块。 有兴趣可以看这道关于连通块的题：https://hihocoder.com/problemset/problem/1310 题解： 1 #include<cstdio> 2 # 阅读全文
posted @ 2017-03-24 20:34
yijiull
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3984 比较简单，我是用string记录每次走的方向，最后输出。 阅读全文
posted @ 2017-03-24 20:28
yijiull
阅读(977)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3414 很有趣的题目。 每次六种决策，下面注释中已说明。 用string记录路径。 用二维vis数组记录两个杯子的状态，避免重复。 阅读全文
posted @ 2017-03-24 20:24
yijiull
阅读(136)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3087 模拟题，用set判断是否出现重复，如重复则输出-1（因为会一直循环，达不到最终结果）。 用string写了一遍，和上面差不多。 阅读全文
posted @ 2017-03-24 20:10
yijiull
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号