2020年11月28日
最小表示法
摘要： 今天 LJ 课上讲了最小表示法。感觉很好理解。 决定写一篇博客，自己梳理一下。 最小表示法是 \(\texttt{对于一个字符串S，求其循环同构字符串中S'中字典序最小的一个}\) 我们可以定义三个指针 \(i,j,k\) 。 其中 \(i=0,j=1,k=0\) ，\(k\) 表示以 \(S_i\ 阅读全文
posted @ 2020-11-28 11:50 LJC001151 阅读(53) 评论(0) 推荐(0)