思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-21 01:33:43
阅读次数：
230
前面讲到，linux中的后缀名没有特殊的意义，一般是作为不同文件类型的标识而已。下面是与打包、压缩相关的后缀名介绍： *.z：compress程序压缩文件 *.gz：gzip程序压缩文件 *.bz2：bzip2压缩文件 *.tar：tar打包，未压缩 *.tar.g...
分类：
系统相关 时间：
2014-08-20 22:32:22
阅读次数：
284
首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重叠重复子串，这里只是简单讨论最长可重叠的重复子串.首先，最直接的方法就是子串和子串间相互比较，这样查看所有的子串对，时间复杂度为O(n^2)。最快的方法是使用后缀数组，如果子串R在L中重复出现，则R至少是L的两个后缀数组的前缀，后缀数组最难的就是如何构建后缀数组，网上有很...
分类：
其他好文 时间：
2014-08-20 16:32:32
阅读次数：
185
html=htm，只是前一个是全称的，后一个是简写的，是没有什么区别的。 ??那为什么出现两种文件格式呢？??? htm源于古老的8.3文件格式，DOS操作系统下只能支持长度为3的后缀名，所以是htm，但在windows下无所谓...
分类：
Web程序 时间：
2014-08-20 12:40:32
阅读次数：
215
模型命名规范ThinkPHP 对数据库的表名和模型类的命名遵循一定的规范。首先数据库的表名和字段全部采用小写形式，模型类的命名规则是除去表前缀的数据表名称，并且首字母大写，然后加上模型类的后缀定义。一些例子如下：表名（不含前缀）模型名称（类名）文件名例子userUserModelUserModel....
分类：
其他好文 时间：
2014-08-20 09:18:46
阅读次数：
205
一 终端中执行多个文件：-l
加入在文件一中定义了一个变量，在另一文件中输出这个变量，代码如下：--file1.lua
num = 100--file2.lua
print(num)
终端输入（注意：不是lua命令行）：
lua -lfile1 -lfile2
注意：不要加上文件后缀名.lua
二 命令行中加载文件
--lib.lua
function norm(x, ...
分类：
其他好文 时间：
2014-08-20 01:26:05
阅读次数：
248
UVA 12338 - Anti-Rhyme Pairs
题目链接
题意：给定一些字符串，每次询问求出两个字符串的最长公共前缀的长度
思路：把字符串排序，就能求出height和rank数组，然后利用RMQ查询即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 01:24:35
阅读次数：
300
HDU 4960 Another OCD Patient
题目链接
记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题，用记忆化搜索即可，复杂度接近O(n^2)
代码：
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 00:06:45
阅读次数：
196
A 声明从它的名字开始读取，然后按照优先级顺序依次读取。 B 优先级从高到低依次是： B.1 声明中被括号括起来的那部分 B.2 后缀操作符： 括号（）表示这是一个函数，而 方括号[]表示这是一个数组。 B.3 前缀操作符：星号*表示 “指向…的指针”。 C 如果const和（或）volatile关...
分类：
编程语言 时间：
2014-08-19 22:08:05
阅读次数：
223
序列号符号名称结合性(与操作数)目数说明1.点从左到右双目( )圆括号从左到右[ ]方括号从左到右2+正号从右到左单目-负号从右到左单目++自增从右到左单目前缀增，后缀增- -自减从右到左前缀减，后缀减~按位非/取补运算从右到左单目！逻辑非从右到左单目“!”不可以与“=”联用3*乘从左到右双目/除从...
分类：
编程语言 时间：
2014-08-19 22:06:15
阅读次数：
256
