会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zhoukangyang
博客园
首页
新随笔
联系
订阅
管理
2021年1月15日
Lyndon 分解 学习笔记
摘要: Lyndon 串 定义 如果一个串的最小后缀就是这个串本身,那这个串是 Lyndon 串。 例:\(abc\) 是 Lyndon 串,而 \(ba\) 不是。 定理 如果 \(u\) 是Lyndon 串,\(v\) 是 Lyndon 串,且 \(u < v\),那么 \(uv\) 也是 Lyndon
阅读全文
posted @ 2021-01-15 20:25 zhoukangyang
阅读(200)
评论(0)
推荐(1)
编辑
公告