洛谷题意传送门 性质证明 题意 给你一个串SS,你可以修改SS的最多kk个字母,然后求SS和自身反串的最长公共子序列,求怎样修改可以使最长公共子序列最长,求最长长度。 题解 由于如标题的性质,考虑我们是怎么求最长回文子序列的,设dp[l][r]dp[l][r]表示[l,r][l,r]的最长回文子序列,那么: ...
题意:给定两个字符串s和t,让你求出这两个字符串的最长公共子序列,并输出最长公共子序列。 思路:先通过DP求出LCS的DP信息,然后再根据DP信息输出对应的字符。 裸题主要看思路。 #include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<stack>#include#i...