神奇的思路，还是要学习一个。 题意：给你一个字符串，并定义两个前缀的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即可解决 ...
$LCS:$ 对于两个长度均为 $N$ 的数列 $A$ 和 $B$ ，存在一个数列 $C$ 使得 $C$ 既是 $A$ 的子序列有事 $B$ 的子序列，现在需要求这个数列的最长的长度，这就是最长公共子序列。 $solution\quad 1:$ 这道题是世界上最经典的DP题之一，我们可以知道我们做需 ...
分类：
其他好文 时间：
2019-06-10 10:40:43
阅读次数：
219
"题目链接" 对第一个串建出$SAM$，然后用第二个串去匹配。 如果能往下走就往下走，不能的话就跳parent tree的父亲，直到能走为止。如果跳到$0$了还是不能走，重新匹配。 cpp include include include using namespace std; const int ...
分类：
其他好文 时间：
2019-06-09 09:15:52
阅读次数：
74
浅谈贪心与动归 初学时 想必都会对两者的认识有一些混淆 概念性质的就不赘述了 来谈谈我在刷题过程中对两者的见解（诚心接受各位的指正） "从搜索到贪心——求解算法的优化" 这篇文章非常值得一看 "P1478 陶陶摘苹果（升级版）" 对应的oj题目 对比 贪心像是动归的一个 特例 动归的核心在于：状态转 ...
分类：
其他好文 时间：
2019-05-31 21:09:48
阅读次数：
110
