O_v_O

摘要： 计算几何基础 向量 基础概念 可以这么理解：既有长度又有方向的量。通常用 \(\overrightarrow{a}\) 表示。 运算 对于 \(\overrightarrow{a}=(x_1,y_1),\overrightarrow{b}=(x_2,y_2)\)： 加减法：\(\overrighta 阅读全文

摘要： 后缀自动机 定义 字符串 \(s\) 的 SAM 是一个接受 \(s\) 所有后缀的最小 DFA（确定性有限状态自动机）。 可以理解为在 SAM 上走可以经过 \(s\) 的所有后缀。 字符串的 \(\operatorname{endpos}\) 设字符串 \(s\) 的一个非空子串 \(s'\) 阅读全文