摘要：
（一） 后缀数组（SA） 后缀数组是处理字符串的一大利器，常用倍增算法构造，一般情况下用到Height数组更常见 重要性质 1：两个后缀的最长公共前缀（记为lcp）为两个后缀在排名数组中两点间的Height值得最小值，常配合ST表或单调栈处理 2：将后缀按照字典序排序后，第$i$个后缀能贡献的本质不 阅读全文
posted @ 2021-12-10 13:23
Larunatrecy
阅读(75)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 解题思路 题目和最长上升子序列比较像，我们考虑用$dp$来解决 设$f_i$表示以$i$这个位置结束的最长序列的长度，$Max_i$表示$i$这个位置最大的数，$Min_i$表示$i$这个位置最小的数，转移时枚举上一个选的元素$j$是哪个位置 因为最多只会变一个数，所以对于一个转移点 阅读全文
posted @ 2021-12-10 13:21
Larunatrecy
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号