manacher、一个串切割成5个回文子串、优化
第一次使用manacher 嘿嘿??
为了方便处理奇偶的情况， 我们把 区间 [ i , j ] 的回文子串半径保存在 len[ i + j ] 里，
if(len[ i + j ] >= (j - i)/2 + 1) 则[ i , j ] 为回文串
可以O(n)的处理出len 所有中心的回文子串长度
这里先跑一边 manacher(n) 得到 len[]数组
然后O(n) 的预处理出 第一个字符串的右端点 i，放在一个队列里
并且O(n) 的预处理出 最...
这两天回家了 家里电脑太卡 调试不方便 就只能写写水题了…… ...
分类：
其他好文 时间：
2016-08-17 01:23:17
阅读次数：
124
今天我们开始简单的介绍数学分析这门课程，参考教材是Walter Rudin著的《Principles of Mathematical Analysis》 对于一门新课你最开始可能会问的是：这门课讲述了一个什么故事？简单的翻阅了一下这本书的目录，数学分析这一块，里边有微积分里的东西：微分法、级数、多元 ...
分类：
其他好文 时间：
2016-08-16 21:41:32
阅读次数：
112
Magic Five Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Magic Five Submit Status Description There is a long pl ...
分类：
其他好文 时间：
2016-08-14 11:27:37
阅读次数：
207
// 8 day(2016/8/11) 38. In python , it is oop. class Baskball: def setName(self, name): self.name = name def kick(self): print('my name is %s' % self. ...
分类：
编程语言 时间：
2016-08-12 09:00:10
阅读次数：
253
现在移动端单位基本都用rem加百分比布局，能适应各种手机 垂直居中问题： https://www.qianduan.net/css-to-achieve-the-vertical-center-of-the-five-kinds-of-methods/ 方法三 这种方法，在 content 元素外插 ...
分类：
Web程序 时间：
2016-08-07 23:23:36
阅读次数：
378
#include<stdio.h>int main(){ int one,tow,five,num=1; for (one = 1; one < num*10; one++) { for (tow = 1; tow < num*10 / 2; tow++) { for (five = 1; five ...
分类：
编程语言 时间：
2016-08-03 19:54:09
阅读次数：
166
Please indicate the source: http://blog.csdn.net/gaoxiangnumber1
Welcome to my github: https://github.com/gaoxiangnumber12.1 Principles of Network Applications2.1.1 Network Application Architectures
A...
分类：
移动开发 时间：
2016-07-19 13:53:01
阅读次数：
391
一、双层装饰器defw1(func):definner(*args,**kwargs):#验证1#验证2#验证3returnfunc(*args,**kwargs)returninnerdefw2(func):definner(*args,**kwargs):#验证1#验证2#验证3returnfunc(*args,**kwargs)returninner@w1@w2deff1(arg1,arg2,arg3):print(‘f1‘)二、python字符串格式..
分类：
编程语言 时间：
2016-07-19 11:31:00
阅读次数：
201
文章名称：以Qemu模拟Linux，学习Linux内核作 者：five_cent文章地址：http://www.cnblogs.com/senix/archive/2013/02/21/2921221.html维护日志：2013-02-21 建立文档(注：文章参考自http://www.linuxi ...
分类：
系统相关 时间：
2016-07-18 02:06:17
阅读次数：
388
