【模板】P1439 最长公共子序列
P1439 【模板】最长公共子序列（洛谷题面）
题目
题目描述：
给出 的两个排列 和 ，求它们的最长公共子序列。
输入格式：
第一行是一个数 。
接下来两行，每行为 个数，为自然数 的一个排列。
输出格式：
一个数，即最长公共子序列的长度。
数据范围与说明：
对于 的数据， ；
对于 的数据， 。
输入输出样例 #1
输入：
1235 3 2 1 4 51 2 3 4 5...
洛谷 P5788 【模板】单调栈
【模板】单调栈（P5788）
题目
题目描述：
给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n。
定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}f(...