问题描述： 最长公共子序列。给定两个长度分别为M和N的字符串a和b，求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示： f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分： 已经处理的前缀长度(两个字符串中的位置，即一个二维坐标系) 转移方程： ...
分类：
其他好文 时间：
2019-08-04 19:36:48
阅读次数：
88
题面 https://vjudge.net/problem/SPOJ-LCS 题解 ...
分类：
其他好文 时间：
2019-07-31 22:06:17
阅读次数：
87
04年的省选这么water吗，开个滚动数组算了 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) (b) ? ( ...
分类：
其他好文 时间：
2019-07-20 16:59:25
阅读次数：
106
神奇的思路，还是要学习一个。 题意：给你一个字符串，并定义两个前缀的lcs、两个后缀的lcp，求式子膜$2^{64}$的值。 $$ \sum_{1\le i$，咱将它们的lcs、lcp拼起来，可知 $$ s[i lcs(i,j)+1,i+lcp(i,j) 1]=s[j lcs(i,j)+1,j+lc ...
分类：
其他好文 时间：
2019-07-13 10:46:13
阅读次数：
97
相对于上一篇 初级 ，这道题稍加深难度，下面这题，比上面多了一个最长子序列的输出，测试一下理解程度，逆序过程 51nod1006 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的） 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是， ...
分类：
其他好文 时间：
2019-07-04 20:14:50
阅读次数：
120
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[105][105]; 8 9 int main() 10 { 11 string s1, s2; 12 while(cin >> s1 >> s2) 13 { 1... ...
分类：
其他好文 时间：
2019-06-29 12:58:16
阅读次数：
78
基因匹配Match 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目描述 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成 DNA序列的每一种碱基在该序列中正好出现5次！ ...
分类：
其他好文 时间：
2019-06-23 15:34:20
阅读次数：
102
题目 给定一个长度为$n$的串，定义两个串匹配当且仅当两个串长度相同并且不同字符至多一个 对于每一个长度为$m$的子串输出和它匹配的子串个数 $1 \le n \le 10^5 \ , \ m \le n $ 字符集=4 题解 我不知道字符集为什么等于4.. 匹配的条件相当于$lcp+lcs \ge ...
分类：
其他好文 时间：
2019-06-19 17:00:29
阅读次数：
96
类型 原始值: 相当于传值(JavaScript对象都提供了字面量)，使用字面量创建对象。 string number boolean null undefined string number boolean null undefined 复杂类型: 相当于传引用 object array func ...
分类：
编程语言 时间：
2019-06-16 09:40:59
阅读次数：
102
解决办法: 修改metronic 中的package.json文件, 将gulp-sass的依赖项版本改为3.2.1即可解决 ...
