2015年10月1日
吉哥系列故事——完美队形II---hdu4513（最长回文子串manacher）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513题意比最长回文串就多了一个前面的人要比后面的人低这个条件，所以在p[i]++的时候判断一下s[i-p[i]]#include#includeusing namespace std;const int... Read More
posted @ 2015-10-01 20:23 西瓜不懂柠檬的酸 Views(178) Comments(0) Diggs(0)
Palindrome---poj3974（最大回文子串manacher）
题目链接：http://poj.org/problem?id=3974 和hdu上的最长回文题一样，manacher的模板题 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int Read More
posted @ 2015-10-01 17:12 西瓜不懂柠檬的酸 Views(127) Comments(0) Diggs(0)
Best Reward---hdu3613（manacher 回文串）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613题意就是给你一个串s 然后求把s分成两部分之后的价值总和是多少，分开的串 如果是回文那么价值就是每个字母的价值之和，如果不是那么价值就是0；例如：12 3456789 10 11 12 13 14 ... Read More
posted @ 2015-10-01 16:29 西瓜不懂柠檬的酸 Views(147) Comments(0) Diggs(0)
levels of contents