摘要：
三重二项恒等式 阅读全文
摘要：
今天 jijidawang 找我问一个式子： $$\sum\limits^n_{i=0}\binom{n}{i}f_i=f_{2n} $$ 其中 $f_0=1\, ,\, f_1=1\, ,\, f_{n}=f_{n-1}+f_{n-2}\,(n\ge 2)$ 设 $$S(n,m)=\sum\lim 阅读全文
摘要：
6/14 闲话 阅读全文
摘要：
[TOC] # 理性愉悦之自动机专题 ## 确定有限状态自动机 以下内容引用自 OI-wiki： 一个 **确定有限状态自动机（DFA）** 由以下五部分构成 1. **字符集**（$\Sigma$），该自动机只能输入这些字符 2. **状态集合**（$Q$）。如果把一个 DFA 看成一张有向图，那 阅读全文
摘要：
SAM，SA，PAM，Manacher 阅读全文
摘要：
把之前没有证明的东西补一下 阅读全文