会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
AvisDJuruo
博客园
首页
新随笔
联系
订阅
管理
2024年12月2日
最小表示法
摘要: 最小表示法 感觉这是一个很冷门的算法? 遇到的题不多,但是很有趣。 什么是最小表示法 用来求一个字符串或数列,循环得到的串或数列,字典序最小的是哪个。 如何求最小表示法 定义两个指针 \(i\) 和 \(j\),初始时指向 \(0\) 和 \(1\)。 维护一个 \(k\),表示 \(i\) 开头的
阅读全文
posted @ 2024-12-02 20:29 AvisD
阅读(34)
评论(0)
推荐(0)
公告