https://fanqienovel.com/

chatnoi.net

#include <bits/stdc++.h>
#define long long int 
#pragma GCC optimize(2)
#pragma GCC optimize(1)
#pragma GCC optimize(3,"Ofast","inline")
using namespace std;
inline int read() 
{
    int f = 1;
    int x = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9') 
    {
        if (ch == '-')f = -1;
        ch = getchar();

    }
    while (ch >= '0' && ch <= '9') 
    {
        x = x * 10 + (ch ^ 48);
        ch = getchar();
    }
    return x*f;

}
inline void write(int x)
{
    if(x<0){
    	putchar('-');
		x=-x;
	}
    if(x>9) 
		write(x/10);
    putchar(x%10+'0');
}
signed  main()
{
	std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	return 0;
}

三人行，必有三人 有朋自远方来，必先苦其心志，劳其筋骨，饿其体肤，再抽以数十鞭，再流放边疆，诛其全族。

举区间长度，枚举左端点 ，计算右端点，枚举切割点

在最长上升子序列中 dp[i][j]代表a从1——i和b从1 —— j中以b[j]结尾的公共上升子序列的集合

在最长公共子序列中 dp[i][j]是一种状态,表示序列X的前i个元素和序列Y的前j个元素的公共最长子序列的长度