摘要：定义 \(n\) 阶矩阵 \(A\) 的行列式记为 \(\det A\) 或 \(|A|\)，是一个值。 它代表由 \(n\) 个 \(n\) 维向量 \((a_{1,1},a_{1,2},\cdots,a_{1,n})\)，\((a_{2,1},a_{2,2},\cdots,a_{2,n})\)， 阅读全文

摘要：后缀自动机 基本定义 后缀自动机 (SAM) 是一种确定性有限自动机 (DFA)。（别管这个，只是出于严谨念了一边） 有一个广为人知的算法——Trie。 但是，如果用 Trie 来储存一个字符串的所有后缀 / 子串信息，结点数会达到 \(|s|^2\) 级别（下图是 abba 的后缀 Trie）。 阅读全文