摘要: 最小表示法 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 阅读(96) 评论(0) 推荐(0) 编辑