maxldcblog

摘要： 多项式_笔记 基本形式 \(f(x)=a_0x^0+a_1x^1+a_2x^2+\cdots+a_nx^n\) \(\displaystyle (f\times g)_k(x)=\sum_{i+j=k}a_ib_j\) 重要用处 最主要的是 \((a_0,a_1,a_2,\cdots,a_n)\) 阅读全文

摘要： 后缀系列_笔记 后缀数组 \((\text{SA})\) 我们想求一个字符串的所有后缀的排序（仅输出编号顺序），即 \(\text{sa}\) 数组；并求出排序后每个相邻字符串的最长公共前缀长度，即 \(h\) 数组。 第一问：求 \(\text{SA}\) 数组 1. \(O(n^2\log n) 阅读全文