摘要:
后缀数组 ($\rm Suffix Arrray$)小结 借用了一下别人的 $\rm blog$。 有关后缀数组 ($\rm SA$) 介绍一下基本数组。 我们把原串 $\rm A$ 的所有后缀按字典序从小到大排个序, 则排名为 $\rm i$ 的字符串是以第 $\rm sa_i$ 个字符为起点的, 阅读全文
摘要:
10.1 noip 模拟赛 $\to \rm link \leftarrow$ $\rm T1$ 猜道路 先想到看能不能继续进行松弛,如果可以就输出 $\rm -1$,这个跑一遍 $\rm floyd$。 然后就想到如果已经松弛完了那么 $\rm A_{i,j}$ 要么是一条直接从 $\rm i\t 阅读全文
摘要:
拉格朗日插值优化 $dp$ 题单 拉格朗日插值 对于一个 $n+1$ 次多项式 $f(x)$,若它经过 $n$ 个点 $(x_1,y_1)\sim(x_n,y_n)$。 设其基本多项式: $$ \ell_i(x)=y_i\prod_{j=0,j\ne i}^n\dfrac{x-x_j}{x_i-x_ 阅读全文
该文被密码保护。 阅读全文
摘要:
Noip 模拟 $\to \text{比赛 link} \leftarrow$ $\to \text{题面+题解 link} \leftarrow$ 报数 线性筛+前缀和 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; 阅读全文