bigsungod的专栏

原创 hdu5442

题意： 有一个len长度的环，求某一位置pos，以该点为头，其字典序最大（正逆顺序都行）。 如果有且只有一个 ，输出其 开头的下标， 下标从1 开始， 再输出0 表示顺时针  1表示逆时针 如果有多个（包括在正序与逆序），输出 开头下标最小的那个。 另外，就是顺时针 逆时针 一样且下标相等的情况  算成顺时针的。 思路：字符串的最大表示法 + kmp，kmp针对逆序的 因为跑完最大表