题目大意：求两个字符串的最长公共子序列的长度。 分析：这是一个典型的dp入门题，LCS。 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+7; char a[maxn],b[maxn]; int dp[max ...
做了几道LCS的题，总结一下 UVA10723 #include <cstdio> #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio ...
分类：
其他好文 时间：
2020-01-07 22:55:31
阅读次数：
121
Intellij Idea编辑调试Lua https://blog.csdn.net/wwlcsdn000/article/details/80572683 ...
分类：
编程语言 时间：
2020-01-07 18:23:44
阅读次数：
177
题目描述： 题解：仿照LCS构建一个dp[i][j]，表示s[i-1]与p[j-1]的匹配情况，dp[i][j] == 1 的时候表示完全匹配。状态转移如下: 当p[j-1]==‘*’的时候，要么'*'为空，要么‘*’匹配对应j-1位置的字符，也就是说这个时候的dp[i][j]由dp[i-1][j] ...
分类：
其他好文 时间：
2020-01-06 19:43:15
阅读次数：
93
1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1) ...
分类：
其他好文 时间：
2020-01-03 13:53:15
阅读次数：
67
Description Description Given two strings, find the longest common subsequence (LCS). Your code should return the length of LCS. Clarification What's ...
分类：
其他好文 时间：
2019-12-21 22:27:26
阅读次数：
80
最长上升子串 f[i]=f[I 1]+1(f[I] f[I 1]) f[I]=1;(f[I] 左边扫一遍，右边扫一遍，然后好用 c++ include using namespace std; int Dpl[200010], a[200010], Dpr[200010]; int n; int m ...
分类：
其他好文 时间：
2019-12-19 23:38:12
阅读次数：
126
问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序 ...
分类：
其他好文 时间：
2019-12-19 23:07:37
阅读次数：
153
http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
"题意" 显然加上一个数相等就是差分数组相等，于是问题变为求几个串的最长公共子串。 这里我学习了如何用SA求LCS。 首先问题要转化成求一些后缀的最长公共前缀，要求这些后缀分属不同的串。 于是二分答案，于是问题就变成求一段连续的$height$数组，它们都$\geqslant mid$，并且至少分属 ...
分类：
其他好文 时间：
2019-12-17 22:11:56
阅读次数：
133
