摘要：
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
阅读(118)
评论(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)
浙公网安备 33010602011771号