利用图论解决公共子序列问题子序列
【问题背景1】: codeforses 463D. Gargari and Permutations
解析：
以第一个字符串为基准，由于是1-n的排列，每个数字都不同，每个数字设为都遍历之后的数字设为尝试连边，连边的规则应该符合子序列规则：在每个字符串中 出现的位置都在的前面。最后跑一次最长路即可，必须实现记忆化搜索，否则超时。
相关文章：
相似解决方案
热门标签
【问题背景1】: codeforses 463D. Gargari and Permutations
解析：
以第一个字符串为基准，由于是1-n的排列，每个数字都不同，每个数字设为都遍历之后的数字设为尝试连边，连边的规则应该符合子序列规则：在每个字符串中 出现的位置都在的前面。最后跑一次最长路即可，必须实现记忆化搜索，否则超时。
相关文章：