摘要：
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) 阅读全文
摘要：
\(\text{Problem}:\)拉格朗日插值2 \(\text{Solution}:\) 前置知识：\(O(n^2)\) 拉格朗日插值。 要对 \(k\in[0,n]\) 求出： \[ f(m+k)=\sum\limits_{i=0}^{n}f(n)\prod\limits_{j\not=i} 阅读全文
摘要：
\(\text{Problem}:\)The Sum of the k-th Powers \(\text{Solution}:\) 要求的即自然数幂之和 \(S_{k}(n)\)。将 \(i^{k}\) 用第二类斯特林数展开，有： \[ S_{k}(n)=\sum\limits_{j=1}^{k} 阅读全文
摘要：
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ 阅读全文