执子之手,与子偕老

题面&题解注意：lis用记录每个长度的末尾的方法求，性质是每个末尾严格递增，所以可以简化状态！ 前导0可以直接在处理lis的转移的时候特判需要把k相同的询问放在一起，然后预处理（或者分开记忆化）不顶上界的情况。否则会TLE！#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(regi...

题意求和 sum = |LCS(x,y)| , x <= n, y <= n , n <= 1e5题解先说一个错误的做法考场上思考太不成熟了枚举S作为lcs的子串，计数包含lcs的串的个数，然后再减掉以包含S的LCS方案数。这样是错误的，因为两个串的lcs可能有多个长度相同的串，比如“12“，“21”的LCS可以是“1“或“2”正解是枚举一个数a，建立后缀自动机，然...