2023年5月9日
最小表示法 学习笔记
摘要： 描述：给出一个字符串s，将s循环移位若干次之后使得字符串的字典序最小。 朴素的思路：对于每一个位置为结果字符串的开头去暴力做。显然最坏复杂度O(|S|^2) 于是考虑优化这个过程。 假设对于不同的两个下表i和j，如果有s[i,i+1,..,i+k-1]=s[j,j+1,..,j+k-1]和s[i+k 阅读全文
posted @ 2023-05-09 20:01 1358id 阅读(11) 评论(0) 推荐(0) 编辑