摘要: 对于一个循环字符串S,S中存在一种表示方法S' ,使的S' 的字典序最小。 设 S = 3 2 2 4 5 我们只需要2个指针 i, j 和一个参数 k = 0。i= 0, j = 1。 如果 S[i+k] == S[j+k] , k++; 如果 S[i+k] < S[j+k] , j = j+k+ 阅读全文
posted @ 2017-07-19 19:59 Dh_q 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2324 Accepted: 988 Description — I just bought Leonardo's secret notebo 阅读全文
posted @ 2017-07-19 00:39 Dh_q 阅读(147) 评论(0) 推荐(0) 编辑