摘要：
"6.最长不下降子序列问题" 题意 给定正整数序列 $x_1, x_2,\dots, x_n$. $(n \le 500)$ 求: 1. 该序列的最长不下降子序列长度. 2. 设第一问的答案为 $k$, 求从该序列中最多能拿出多少长度为 $k$ 的不下降子序列. (即, 点不能重复) 3. 若 $x 阅读全文
摘要：
引子 \(LCP\)...只能二分加 \(HASH\) 吗...? 算法 为了描述方便, 我们把 "后缀 \(i\) " 定义为 : 以下标 \(i\) 为起点的后缀. 初始目的 后缀数组的主要过程, 实际上就是为了求两个数组. \(rank[i]\) : 后缀 \(i\) 的排名. \(sa[ 阅读全文