Loading

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