题目大意：给定一个字符串，求一个最长的子串，该字串可以分解为两个回文子串
傻逼的我又忘了Manacher怎么写了= = 无奈Hash+二分吧
首先将字符串用分隔符倍增，然后求出以每个点为中心的最长回文半径
然后考虑两个回文串怎么合并成一个
我们发现图中以i为中心的回文串和以j为中心的回文串合并后长度恰好为(j-i)*2
能合并的前提是以两个点为中心的回文串有交点
那么对于每个j...
分类：
其他好文 时间：
2015-02-24 17:30:32
阅读次数：
127
[程序修正 2015/02/23补充及订正方法：iphone上的Safari会自动对看起来像是电话号码的数字串（包括已经加入连字符或括号格式化过的）添加电话链接，点击之后会询问用户是否想要拨打该号码。关闭方法：单独开放方法：13800138000]1.完整数独生成算法（规律性低，非随机，不保证全可能...
分类：
编程语言 时间：
2015-02-23 09:37:07
阅读次数：
279
1 怎样将字串 String 转换成整数 int?A. 有两个方法:1). int i = Integer.parseInt([String]); 或i = Integer.parseInt([String],[int radix]);2). int i = Integer.valueOf(my_s...
分类：
编程语言 时间：
2015-02-21 11:56:56
阅读次数：
253
HDU5014Number Sequence(贪心)题目链接题目大意：给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，而且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。解题思...
分类：
其他好文 时间：
2015-02-16 21:00:19
阅读次数：
221
实现功能：输入一个长度为N的由26个大写字母组成的字符串，输入M条指令："1 x y"，将x到y的字串重组构成一个字典序最小的回文串，如果不能构成回文串输出False，否则True并完成变换；"2 x y"输出从x到y的子串；"3 x y t"将x到y的所有字全部变成chr(t+64)（即对应大写字...
分类：
编程语言 时间：
2015-02-16 00:23:01
阅读次数：
246
暴力求解大致题意 如果一个字符串含有相邻的重复字串称为容易的串，反之为非容易求字典序第n困难的串……大致思路，暴力如果是容易的串停过，然后困难的串继续求解tot++总之先记着吧……最后输出格式……uva 129#include #include #include #include #include ...
分类：
其他好文 时间：
2015-02-10 18:22:41
阅读次数：
130
下午在搞MVC和EXTJS的日期格式互相转换遇到了问题，我们从.NET服务器端序列化一个DateTime对象的结果是一个字符串格式，如 '/Date(1335258540000)/' 这样的字串。 整数1335258540000实际上是一个1970 年 1 月 1 日 00:00:00至这个Date...
传送门保险箱的密码 【大红】时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 118 测试通过 : 3题目描述最近sed同学设计了一套保险箱密码锁，密码锁上有依次排好的0、1数字键，保险箱密码是由0和1组成的数字串。开启这个...
分类：
其他好文 时间：
2015-02-10 11:14:00
阅读次数：
282
基础练习 01字串
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
...
分类：
其他好文 时间：
2015-02-06 15:00:23
阅读次数：
213
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
...
分类：
编程语言 时间：
2015-02-06 14:59:57
阅读次数：
171
