HDU - 5442 Favorite Donut 最大表示法+KMP || 后缀数组
点击打开链接题意:有一个由小写字母组成的字符串(长度为n),首尾相接,求顺时针转和逆时针转的情况下,长度为n的最大字典序的字符串的首位的位置。如果顺时针和逆时针求得的字符串相同,则选择开始位置较前的,如果开始位置也相同,则选择顺时针的。如abcd,那么顺时针可以是abcd,bcda,cdab,dabc.逆时针可以是adcb,dcba,cbad,badc.
原创
2017-09-23 00:29:18 ·
403 阅读 ·
0 评论