题目传送门：https://www.luogu.org/problemnew/show/SP33 题目大意：给出两个字符串，求其LCS（最长公共子序列）的长度与具体方案（相同的串算作同一方案）。数据组数$\leq 10$，字符串长度$\leq 80$，方案数$\leq 1000$ 本来以为这是一道L ...
分类：
其他好文 时间：
2018-10-06 23:09:58
阅读次数：
212
题目链接 Description 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A ...
分类：
其他好文 时间：
2018-10-04 10:32:10
阅读次数：
158
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一 ...
分类：
其他好文 时间：
2018-10-04 10:02:22
阅读次数：
141
Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n ...
分类：
其他好文 时间：
2018-10-02 17:24:56
阅读次数：
122
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 输入样 ...
分类：
其他好文 时间：
2018-10-01 21:38:33
阅读次数：
141
题意 给n个字符串，每个字符串是一个环（就是说起点任意），求n个字符串的最长公共子序列（LCS) 解题思路 比赛的时候刚看到这个题目要求n个字符串的lcs，并且没个字符串可以起点不一样，就是说字符串s都有s.length个不同的排列，求所有n个s里s.length个lcs，时限只有1s，求两个字符串 ...
分类：
其他好文 时间：
2018-09-28 12:35:48
阅读次数：
146
package org.unclehu; import sun.security.util.Length; /** * 求最长公共子序列 */ import java.util.Scanner; public class LCS { public static void main(String ar... ...
分类：
其他好文 时间：
2018-09-28 01:25:31
阅读次数：
198
设f[i][j]为a序列前i个字符和b序列前j个字符的最长公共子序列，转移很好说就是f[i][j]=max(f[i 1][j],f[i][j 1],f[i 1][j 1]+(a[i]==b[j])) 设g[i][j]为a序列前i个字符和b序列前j个字符的最长公共子序列个数，这个转移是转移f的时候从前 ...
分类：
其他好文 时间：
2018-09-22 21:25:11
阅读次数：
137
public static int MaxLengthSubSequence(String str1, String str2){ int max = 0; int n1 = str1.length(); int n2 = str2.length(); if(str1!=null && str2!=... ...
分类：
其他好文 时间：
2018-09-21 20:51:17
阅读次数：
159
题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“d ...
分类：
其他好文 时间：
2018-09-15 13:09:28
阅读次数：
146
