摘要：
基本概念 后缀数组的构建。 height和lcp的应用：表示排名相邻的两个后缀的lcp。 总的lcp：st表区间min。 后缀自动机的构建。 挖掘parent树的性质，关注集合中endpos相等的条件。 一.后缀数组部分 1.1 [AHOI2013]差异 求所有后缀的lcp。 考虑每个height的 阅读全文
摘要：
1.牛顿迭代 求 \(f(x)\) 的零点，已知初始点 \(x_0\)。 那么可以用这个函数的切线的零点去拟合。 过 \((x,f(x))\) 做函数的切线，根据导数的定义，有： \[ f'(x)=\frac {f(x)-f(x_0)}{x-x_0} \] 改 \((x,f(x))\) 为 \((x 阅读全文