且听风吟

题目传送门题意：求两个序列的最长公共子序列。思路：如果用最朴素的算法，显然会超时，所以用LIS的方式对LCS进行一个优化使O(N^2)转化为O(N*logN)的时间复杂度的算法（这个实现要求两个序列当中重复的元素比较少，这个题目两个序列没有重复的元素，所以没问题）。#include <algorithm>#include <cmath>#include <cstdio>#include <cs

题目传送门题意：给你两个字符串把这两个字符串合并起来，公共子串只输出一次。思路：这个题目记录一下路径就可以了，一开始没有看到是Special judge想了很久的输出方案，如果是Special judge就直接标记了以后输出就可以了。#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include