多串LCS~~很适合SA但是我要学SAM~~ 对第一个串求SAM，然后把剩下的串在SAM上跑，也就是维护p和len，到一个点，如果有ch[p][c]，就p=ch[p][c],len++，否则向fa找最下的有c[p][c]的p，然后len=dis[p]+1,p=ch[p][c]，否则就p=root,l ...
分类：
其他好文 时间：
2018-11-23 10:11:27
阅读次数：
174
LCS Longest Common Substring Description 给两个长度$\le 250000$的小写字母串, 求最长公共子串. Solution 子串就是SAM了. 对其中一个建出SAM, 另一个在上面跑, 如果可以转移, 就直接转移, 长度加一, 否则跳父亲到可以转移, 自然 ...
分类：
其他好文 时间：
2018-11-22 00:31:01
阅读次数：
251
题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu ...
分类：
其他好文 时间：
2018-11-20 16:27:25
阅读次数：
184
题目链接:http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63588 Accepted: 26535 Description A ...
分类：
其他好文 时间：
2018-11-18 21:04:09
阅读次数：
153
题目链接：https://vjudge.net/problem/POJ-1080 参考博客：https://yq.aliyun.com/ziliao/372259 题意：给两个字符串，只含有'A'，'G'，'C'，'T'四个字符，现在根据题目给出的表里面的值，在两个字符串里面增加'-'，使最后的两个 ...
分类：
其他好文 时间：
2018-11-14 18:59:07
阅读次数：
153
解决linux下vim乱码的情况：(修改vimrc的内容） 全局的情况下：即所有用户都能用这个配置 文件地址：/etc/vimrc 在文件中添加： 如果只修改个人的vim配置情况： 需要把/etc/vimrc复制到你自己的根目录下面：复制为.vimrc(前面有个点，作为隐藏文件) 然后把上面三句话加 ...
分类：
系统相关 时间：
2018-11-08 22:09:40
阅读次数：
265
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49216 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-10-27 01:29:45
阅读次数：
142
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] ...
分类：
其他好文 时间：
2018-10-20 23:46:46
阅读次数：
197
反恐训练营 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6183 Accepted Submission(s): 1592Problem De ...
分类：
其他好文 时间：
2018-10-15 23:22:44
阅读次数：
193
