2021年2月4日
最小表示法
摘要： 最小表示法 O(n)找到字典序最小的循环串 做法 先把串复制一遍，维护指针ij表示**[0,max(i,j)-1]中除min(i,j)均不合法**，再维护匹配了k位 （此时min(i,j)不一定合法，但这样的话min(i,j)一定会跳到和另一个交换为止，则另一个会变为新的min，这样就合法了） 直接 阅读全文
posted @ 2021-02-04 15:09 gmh77 阅读(130) 评论(0) 推荐(0) 编辑