回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。
通常有以下4种解法。主要考虑的是时间复杂度。
1：穷举法
穷举所有的子串，找出是回文串的子串，统计出最长的一个。
求每一个子串时间复杂度O(N^2)，判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。
代码如下：
#includ...
分类：
其他好文 时间：
2015-03-10 21:28:00
阅读次数：
162
指令名称:chmod使用权限:所有使用者使用方式:chmod[-cfvR][--help][--version]modefile...说明:Linux/Unix的档案调用权限分为三级:档案拥有者、群组、其他。利用chmod可以藉以控制档案如何被他人所调用。参数:mode:权限设定字串，格式如下:[u...
分类：
其他好文 时间：
2015-03-09 16:08:04
阅读次数：
135
题意：给你一个括号序列，问你匹配的最长字串长度和个数。解题思路：栈模拟+ dp解题代码： 1 // File Name: 5c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月09日 星期一 12时00分57秒 4 5 #include ....
分类：
其他好文 时间：
2015-03-09 14:15:07
阅读次数：
106
题意：给你一个字符串 ，问你既是它的前缀 ，又是它的后缀，且是在中间出线过的最长字串是什么解题思路：KMP变形，不熟悉next写出来还是有点困难解题代码： 1 // File Name: 126b.cpp 2 // Author: darkdream 3 // Created Time: 2015年...
分类：
其他好文 时间：
2015-03-07 18:31:21
阅读次数：
371
指令名称:chmod 使用权限:所有使用者 使用方式:chmod[-cfvR][--help][--version]modefile... 说明:Linux/Unix的档案调用权限分为三级:档案拥有者、群组、其他。利用chmod可以藉以控制档案如何被他人所调用。 参数: mode:权限设定字串，格式...
分类：
其他好文 时间：
2015-03-06 23:31:42
阅读次数：
189
题目大意：给定一个数字串，求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多 反转同构算一种
枚举k，对于每个k将不同的串插入哈希表去重
反转同构啥的每个串的哈希值乘一下反串的哈希值就行了
时间复杂度O(n/1+n/2+...+n/n)=O(nlogn)
#include
#include
#include
#include
#define M 200200
#...
分类：
其他好文 时间：
2015-03-06 12:44:59
阅读次数：
158
more命令，功能类似cat，cat命令是整个文件的内容从上到下显示在屏幕上。more会以一页一页的显示方便使用者逐页阅读，而最基本的指令就是按空白键（space）就往下一页显示，按b键就会往回（back）一页显示，而且还有搜寻字串的功能。more命令从前向后读取文件，因此在启动时就加载整个文件。具...
分类：
系统相关 时间：
2015-03-05 20:52:41
阅读次数：
159
原文转自http://www.rijiyuelei.me/2012/09/enum-and-string-conversion-in-objective-c/枚举类型的使用优势没啥好说的。但经常需要将它与字串进行转换方便显示或其它需求。在常见的方案中，多是先声明，然后在实现文件里创建一个映射表。这样...
分类：
其他好文 时间：
2015-03-05 19:05:37
阅读次数：
119
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34697
Accepted: 10752
Description
Given a set of n integers: A={a1, a2,..., an}, we define a ...
分类：
其他好文 时间：
2015-03-05 14:48:35
阅读次数：
148
