不吸血的Vampire

#include #include #include #include #include #include #include using namespace std; #define inf 1000000005 #define N 500 char a[N],b[N],str[N]; int c[N][N]; //求LCS的长度： int lcs_len(char *a,char *b,int

//最长上升子序列(n^2) //入口参数：1.数组名称 2.数组长度（从0开始） int LIS(int a[],int len) { int *dp=new int[len]; int ans=1; dp[0]=1; for(int i=1;i { int m=0; for(int j=0;j if(dp[j]>m && a[j] m=dp[j]; dp

题意：给你两字符串s1，s2，用最短的字符串表示他们（公共字串输出一次）。 Sample Input apple peach ananas banana pear peach   Sample Output appleach bananas pearch dp[i][j] : 第一个字符串的前 i 个 ，和第二个字符串的前 j 个最