shyyhs

未归档

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 题解(330)

/ 注册

全部文章 / 未归档（共1篇）

O（N）求最小表示法来自专栏

什么是最小表示法呢?例如abcde 可以通过末尾的那位退到开头其他位往后移一步得到的形式就有五种如下: abcde bcdea cdeab deabc eabcd其中字典序最小的就是abcde..那给定一个字符串我们如何ON求最小表示法呢?首先复制一次把abcde变成abcdeabcde然...

最小表示数

2020-05-07

3 703