定义：
线性DP问题的子状态与父状态之间往往相差一个元素，所以子状态通过添加一个增量而转换到父状态。从最小的子问题到原问题，一层一层的状态转移呈现出线性递增的关系，所以称为线性DP。
经典的线性DP问题有最大字段和、最长公共子序列、最长回文子序列、最长不下降（下降）子序列等等。。。
大部分的线性DP都是1维的。
陆续更新线性DP的题。...
分类：
其他好文 时间：
2014-10-16 16:01:22
阅读次数：
198
总结了几天的后缀数组，终于完成了。不可重叠重复串;可重叠k次重复串; 不相同子串个数最长回文子串 连续重复子串重复次数最多的连续重复子串最长公共子串长度不小于k 的公共子串的个数不小于k 个字符串中的最长子串出现或反转后出现在每个字符串中的最长子串3个字符串，问其中公共子串分别为1,2,3...l的...
分类：
编程语言 时间：
2014-10-16 02:57:51
阅读次数：
309
给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。
字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。
还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-16 00:09:27
阅读次数：
231
1524: [POI2006]PalTime Limit: 5 SecMemory Limit: 357 MBSubmit: 308Solved: 101[Submit][Status]Description给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍...
分类：
其他好文 时间：
2014-10-12 18:58:28
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062题目意思：给出 N，找出 1 ～ 10^N 中满足 Beautiful Palindrome Numbers （BPN）的数量有多少。 满足 BPN 的条件有两个：（1）回文串 （2）对称的部分从....
分类：
其他好文 时间：
2014-10-12 13:30:28
阅读次数：
185
open 函数用于打开和创建文件。以下是 open 函数的简单描述#include int open(const char *pathname, int oflag, ... /* mode_t mode */);返回值：成功则返回文件描述符，否则返回 -1对于 open 函数来说，第三个参数（.....
分类：
其他好文 时间：
2014-10-12 11:11:17
阅读次数：
174
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 freopen("ACM.txt","r",stdin); 9 int t;10 cin>>t;11 wh...
分类：
其他好文 时间：
2014-10-12 00:52:46
阅读次数：
204
转自：C语言字符串操作函数 - strcpy、strcmp、strcat、反转、回文作者：jcsuC语言字符串操作函数1. 字符串反转 - strRev2. 字符串复制 - strcpy3. 字符串转化为整数 - atoi4. 字符串求长 - strlen5. 字符串连接 - strcat6. 字符...
分类：
编程语言 时间：
2014-10-11 22:14:26
阅读次数：
359
什么是 GUIGUI 是 Graphical User Interface（图形用户界面）的缩写。在 GUI 中，并不只是键入文本和返回文本，用户可以看到窗口、按钮、文本框等图形，而且可以用鼠标点击，还可以通过键盘键入。第一个 GUI代码清单 6-1 小GUI程序“Hello,world”运行程序，...
分类：
其他好文 时间：
2014-10-11 21:54:36
阅读次数：
291
题目链接：http://poj.org/problem?id=1159思路： 对该问题的最优子结构与最长回文子序列相同。根据最长回文子序列的状态方程稍加改变就可以得到该问题动态方程。代码：#include #include const int MAX_N = 5000 + 10;int dp[MA....
分类：
其他好文 时间：
2014-10-11 02:49:14
阅读次数：
183
