Loading

2025年3月19日
Lyndon 分解
摘要： 参考 https://www.luogu.com.cn/article/lt2rnl6d。 Lyndon 串：字符串 \(S\) 是 Lyndon 串当且仅当 \(S\) 是 \(S\) 所有后缀中最小的。 Lyndon 分解：将 \(S\) 分解成 \(s_1s_2\ldots s_k\)，满足 阅读全文
posted @ 2025-03-19 15:55 larsr 阅读(50) 评论(0) 推荐(0)
WC图论（sjy）
摘要： 这只是个人的一个笔记，对于我之前已经学过的就没写。 割空间与环空间 在图 \(G=(V,E)\) 上，将 \(V\) 划分成两个集合 \(V_1\) 和 \(V_2\)，定义 \(V_1\) 和 \(V_2\) 的割集为 \(V_1\) 和 \(V_2\) 之间的所有边，所以的割集构成割空间。 定义 阅读全文
posted @ 2025-03-19 15:45 larsr 阅读(67) 评论(0) 推荐(0)