摘要：
【POJ1509】Glass Beads 【题目描述】给定字符串S，并规定首尾相连成环，求出最小字典序。 【输入】输入有多个数据，第一行只包括正整数N，表示有N组数据。每个数据包括一行，输入该字符串。 【输出】对于每个数据，输出一行数据表示从哪一个字母开始为最小字典序排列。 【题解思路】暴力是个好东 阅读全文
摘要：
[POJ1961]period 题目描述 输入 输出 题解思路 与自己的前缀进行匹配，与KMP中的next数组的定义相同。next数组的定义是:字符串中以i结尾的子串与该字符串的前缀能匹配的最长长度。 将字符串S与自身进行匹配 ,对于每个前缀,能匹配的条件即是:S[i-next[i]+1~i]与S[ 阅读全文