Loading

2024年5月10日
Lyndon 分解小记
摘要： 来个简单的。 概念 Lyndon 串：一个字符串 \(s\) 被称为 Lyndon 串，当且仅当 \(s\) 整个串是所有后缀中严格最小的。 例如 \(\mathtt{ababb},\ \mathtt{abcdefg}\)。 Lyndon 分解：将字符串 \(s\) 分解为 \(w_1,w_2,.. 阅读全文
posted @ 2024-05-10 19:03 Lgx_Q 阅读(13) 评论(0) 推荐(0) 编辑
AGC028E 做题记录
摘要： 贪心填数，DP 判定，猜结论并利用结论简化问题，式子转化并解读，可行性与最值 trick 阅读全文
posted @ 2024-05-10 16:24 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑