摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目概述: 给出一个字符串s以及每个小写字母的价值,现要求将s分为两个部分,对于每部分,如果是回文串则这个子串的价值为所有字母的价值之和,否则为零,请合理分开这个串使总价值最大。 大致思路: E 阅读全文
posted @ 2017-03-16 21:07 CtrlKismet 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目概述: 给出一个字符串s,求s的所有有循环节的前缀(循环节数量>1) 大致思路: 首先来一个奇妙的结论:如果1-x有循环,那么x-next[x]为循环节长度。next数组即为KMP算法中的n 阅读全文
posted @ 2017-03-16 14:24 CtrlKismet 阅读(151) 评论(0) 推荐(0) 编辑