2022年5月4日
Duval 算法
该文被密码保护。 阅读全文
posted @ 2022-05-04 22:11 PassName 阅读(11) 评论(0) 推荐(0) 编辑
Lyndon 分解
摘要： 介绍 【模板】Lyndon 分解 #include<cstdio> #include<cstring> char s[5000005]; int main(){ scanf("%s",s+1); int len=strlen(s+1); int i,j,k,ans=0; i=1; while(i<= 阅读全文
posted @ 2022-05-04 22:08 PassName 阅读(33) 评论(0) 推荐(0) 编辑
LGV 引理
摘要： LGV 引理 全称 \(Lindstrom-Gessel-Viennot lemma\)，可以用于求解 \(DAG\) 上不相交路径条数，它的内容大致是这样的： 对于一张有向无环图，每条边上都有一个权值 \(w(e)\)，我们记 \(weight(P)\) 表示路径 \(P\) 上所有点权值的乘积， 阅读全文
posted @ 2022-05-04 22:02 PassName 阅读(303) 评论(0) 推荐(0) 编辑