GoPoux4

未归档

题解(2)

/ 注册

全部文章 / 未归档（共2篇）

题解「Luogu3970 [TJOI2014]上升子序列」

转载注明来源：https://www.cnblogs.com/syc233/p/13693730.html 先不考虑序列长度至少为 \(2\) 的限制和去重，那么这道题就是一个简单的DP：令 \(f_i\) 表示以 \(a_i\) 结尾的上升子序列个数，那么很容易写出转移方程： \...

树状数组题解动态规划

2020-09-18

0 395

题解「SPOJ8093 JZPGYZ - Sevenk Love Oimaster」

转载注明来源：https://www.cnblogs.com/syc233/p/13784426.html 广义SAM+区间数颜色。几篇写广义SAM的题解似乎都没写对啊/fad，都是插入新串时直接将 \(las\) 设为 \(1\) 的，在这篇博客中提到这样建出来的广义SAM是有问题的。 ...

后缀自动机SAM 题解树状数组

2020-10-09

0 473