题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340题意：判断一个字符串能否分为三个回文串解法：manacher枚举第一第三个，判断第二个。代码：#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-08-02 13:46:51
阅读次数：
125
hdu 5340 Three Palindromes问题描述
判断是否能将字符串S分成三段非空回文串。
输入描述
第一行一个整数T，表示数据组数。T \leq 20T≤20
对于每一个组，仅包含一个由小写字母组成的串。1 \leq |S| \leq 200001≤∣S∣≤20000
输出描述
对于每一组，单行输出”Yes” 或 “No”。
输入样例
2
abc
abaadada...
分类：
其他好文 时间：
2015-08-02 11:54:08
阅读次数：
348
“//用manacher算法得到p[i]表示以该点为中心的回文串最长能延伸p[i]长度
//通过p[i]可以求得其pre[i] , suf[i]表示以i为最后一个前面，后面是否能形成回文串
//枚举中间的字符串的位置和长度得到答案
#include
#include
#include
using namespace std ;
const int...
分类：
其他好文 时间：
2015-08-02 11:49:04
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=5340orz到了新的字符串hash姿势#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=1;i--) b[i]=b[...
分类：
其他好文 时间：
2015-08-02 00:51:43
阅读次数：
162
Three Palindromes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 80 Accepted Submission(s): 21
Problem Description
Can we divided a...
分类：
其他好文 时间：
2015-08-01 22:04:10
阅读次数：
139
华电北风吹
天津大学认知计算与应用重点实验室
完成日期：2015/7/29Double-base palindromes
Problem 36
The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.Find the sum of all numbers, less than one milli...
分类：
其他好文 时间：
2015-07-30 00:50:29
阅读次数：
139
Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinki...
分类：
其他好文 时间：
2015-07-28 00:31:41
阅读次数：
124
/*Palindromes _easy versionProblem Description“回文串”它是一个正读和反读同一字符串。例“level”要么“noon”等是回文序列。请编写一个程序，读取推断字符串是否“回文”。Input输入包括多个測试实例，输入数据的第一行是一个正整数n,表示測试实例的...
分类：
其他好文 时间：
2015-07-22 12:24:18
阅读次数：
94
题目请点我
题解：
这道题看起来是一道很简单的题目，但是数据量很大。如果暴力判断会超时，预处理筛法标记素数则会超内存。最后看了网上的解法才知道要逆推，生成回文数，这还是要第一次遇到。并且很重要的一点是偶数位的回文数都能被11整除，所以只需要生成奇数位的，偶数位回文素数符合情况的值可能有11一个。挺考验思维的，重要的是do mathmatics first.
代码实现：/*
ID: eashio...
分类：
其他好文 时间：
2015-07-19 16:33:40
阅读次数：
148
#include、#includeusing namespace std;int main(){ char a[36] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T
分类：
其他好文 时间：
2015-07-16 00:28:47
阅读次数：
145
