摘要：
本文中用 \(he\) 代替 \(height\)，\(he_i=\operatorname{lcp}(sa[i],sa[i-1])\)。若无特殊说明，时间复杂度指除去求后缀数组的时间复杂度。 【模板】后缀排序 不同子串个数 \(sa[i]\) 有 \(n-i+1\) 个前缀，与 \(sa[i-1] 阅读全文
摘要：
目录 ds 优化 单调队列优化 斜率优化 决策单调性优化 1. ds 优化 P6477 [NOI Online #2 提高组] 子序列问题 考虑枚举右端点 \(i\)，求出 \(\sum\limits_{j=1}^if(j,i)\)。 假设我们维护了一个序列，\(j\) 位置存的是 \([j,i]\ 阅读全文