摘要:
匹配系列 kmp kmp 的 fail 指针指向的是当前点最长的能作为原串的前缀的后缀在原串前缀上的位置。 i - fail[i] 就是前缀 i 的最短循环节,也称为 border。 一个例题:CF1286E。 AC 自动机 AC 自动机的本题是一棵 trie 树。 AC 自动机的 fail 指针, 阅读全文
摘要:
To Do List 补完那些咕着的东西 组合计数相关 排列组合tricks 1、\(C_{n}^{a_1,a_2,...,a_k}=\frac{n!}{a_1!a_2!...a_k!}\)(暴力拆开) 2、\(C_n^i=C_{n-1}^i+C_{n-1}^{i-1}\)(n个里选i个,第i个不选 阅读全文