摘要:
violetctl39's blog~ 阅读全文
摘要:
Lyndon分解的一点理解 阅读全文
摘要:
SAM+线段树合并,不是很难打 阅读全文
摘要:
网络流24题 略解 阅读全文
摘要:
看到这题要求每个子串对答案的贡献,于是~~想到了 SAM~~。写了一个 SAM 后才发现复杂度有大问题( 子串不好处理,我们可以想想字母 I,E,A,O,U,Y 对每个子串的贡献。 如图,我们假设现在在第 $i$ 个字母,它是一个特殊字母(例如 I)。包含它的子串就是在 $[1,i]$ 和 $[i, 阅读全文
摘要:
题解 阅读全文
摘要:
FMT与FWT及子集卷积 阅读全文
摘要:
最后一步复杂度很迷(? 阅读全文
摘要:
广义回文自动机 阅读全文
摘要:
暴力辗标算( 阅读全文
摘要:
广义回文自动机,没啥用( 阅读全文
摘要:
有图详解李超树 阅读全文
摘要:
逆元总结 阅读全文
摘要:
行列式基本定义性质,矩阵树定理(无证明) 阅读全文
摘要:
Lucas定理的理解 阅读全文