洛谷P1709 [USACO5.5]隐藏口令Hidden Password 最小表示法 2017-10-18 17:19 | 411 | 字符串,最小表示法,算法 | Dewct 651 字 | 3 分钟 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。 如字符串ala…