M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5904题意：求最长连续递增公共子序列题解：代码：#include#include#include#include#include#include#define N 100050using namespace std;int v_a[N]; //记录第一个数字数组int v

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5918题意：给定两个字符串A，B和一个数字p，求出A中有多少个间隔为p的连续字符串与B相同          输入说明：先输入测试的次数，每次测试输入三行，第一行为三个数，分别为n（字符串A的长度），m（字符串B的长度），p（间隔长度）         第二行输入数组A，第三行是数组B题解：

关于kmp算法的有关解释百度中有很多，可以自己查询更详细部分，其实最主要的就是next数组（以下题目我用的是on，因为hdu中直接用next变量或编译出错），当无法匹配时匹配字串跳转到前串中类似的位置（即是从无法匹配的前一个字符结束的类似字串）题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=1686题意：最简单的kmp应用，模板

关于字符串子序列的一些总结：http://www.cnblogs.com/zhangchaoyang/articles/2012070.html                                                 http://www.cnblogs.com/ziyi--caolu/p/3235229.html字符串编辑距离的意思就是给你两个串s1,s2，可以增

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791题目解释：求公共子序列，给你连个串，可以不连续取，但必须按照顺序取子序列思路：类似于求最大公共子序列，如果a[i]=b[j],dp[i][j]=dp[i-1][i]+dp[i][j-1]+dp[i-1][j-1]-2dp[i-1][j-1]+1+dp[i-1][j-1] 即考虑

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5748题意：就是求以各个数字为结尾的最长递增序列（包括本身），输出每个数字为结尾的最长递增序列的长度方法：M[i]表示序列长度为i的结尾最小的值，d[i]保存已第i为结尾的最长递增序列的长度，从第一个数开始往后判断，每次维护时先判断是否大于当前最长递增子序列的末尾值，若大于则扩充M的长度len，

算法参考：http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html此算法用于求回文串，可以达到o(n)的复杂度，较好的解决问题，抛去了奇数或偶数匹配的差别，下面进行应用，通过题目来讲解题目：题意：题解：代码：

问题描述：就是求两个数字数组的最长递增公共子序列，o(n*n)的复杂度,结合题目解释题目：http://acm.hdu.edu.cn/showproblem.php?pid=1423题意：给两个数字数组，求其最长的递增公共子序列的长度解释：dp[i][j]是基于dp[i-1][j],就是基于上一个数字的遍历结果的基础进行遍历，解释在代码中，ans的作用是保存1-j的上一行的最长递增