该文被密码保护。

摘要：基本概念 后缀数组的构建。 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 阅读全文

摘要：\[ A\times B\equiv 1(\mod x^n)\\ A\times B'\equiv 1(\mod x^{\frac n 2}) \] 那么 \[ B-B'\equiv0(\mod x^{\frac n 2})\\ (B-B')^2\equiv0 (\mod x^n)\\ B^2-2B 阅读全文