随笔分类 -  *字符串---manacher

Best Reward HDU - 3613（manacher）
摘要：Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 用manacher找到前缀回文和后缀回文，枚举切点更新最大之即可。 1 #include < 阅读全文
posted @ 2017-08-22 11:56 yijiull 阅读(184) 评论(0) 推荐(0)
poj3947Palindrome（manacher）
摘要：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 阅读(108) 评论(0) 推荐(0)