Category Archives: 最小(大)表示

最小(大)表示法

最小(大)表示当求反串的最小表示在正串中的最靠前位置时,需要mod上循环节,这个比较容易理解,比如这个例子ab …

HDU 5442 Favorite Donut (最大表示)

题意:求一个字符串环字典序最大的子串,可以正向或者反向。优先级:字典序最大,位置靠前>位置靠后,顺时针& …