Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列 Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算 ...
分类：
其他好文 时间：
2019-04-09 21:01:26
阅读次数：
188
【问题】 求两字符序列的最长公共字符子序列 1 def lcs_length(x,y): 2 m = len(x) 3 n = len(y) 4 c = [[0 for _ in range(n+1)] for _ in range(m+1)] 5 for i in range(1,m+1): 6 ...
分类：
其他好文 时间：
2019-04-07 13:17:44
阅读次数：
137
题面传送门 题意：给出两个$n=250000$的字符串，求最长公共子串。 思路：把第一个字符串放到SAM里面去。 对于第二个串，能匹配则匹配，不能匹配就跳回能匹配的位置，如果一个都不能匹配，则cur要重新初始化为root。 对后缀自动机的理解还比较模糊，怕误人子弟，此题就不做详述。 ...
分类：
其他好文 时间：
2019-04-06 14:13:07
阅读次数：
128
问题描述： 设集合x，集合y，集合元素若干，求x和y的最长公共子序列。（子序列：给定一个序列，该序列中删去若干元素后得到的序列） 备注： 编程语言：c++ 编译器：Code::Blocks 16.01 操作系统：windows 10 源代码： //最长公共子序列 /*测试数据7 6A B C B D ...
分类：
其他好文 时间：
2019-04-06 00:25:45
阅读次数：
156
1：数组分割为字符串 implode 2：字符串分割为数组 explode() ...
分类：
编程语言 时间：
2019-04-03 18:07:34
阅读次数：
146
链接：https://vjudge.net/problem/HDU-1159#author=0 题意： 最长公共子序列，LCS 思路： LCS 代码： ...
分类：
其他好文 时间：
2019-03-31 09:35:45
阅读次数：
156
一、print 函数 python2中的print语句，python3中是print()函数 二、Unicode Python 2， 是 ASCII 编码 Python 3，是 Unicode 编码，默认(utf-8) 三、除法运算 a./除法: 在python 2.x中/除法,整数相除的结果是一个 ...
分类：
编程语言 时间：
2019-03-22 16:49:09
阅读次数：
174
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Author : wangdecheng # @Software: PyCharm # 字符串赋值,索引取值 str = 'hello python3!' print(str) print(str[0]... ...
分类：
编程语言 时间：
2019-03-18 13:43:51
阅读次数：
159
Longest common subsequence problem The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequen ...
分类：
其他好文 时间：
2019-03-18 12:00:18
阅读次数：
137
