摘要: 题意输出一个字符串字典序最大最小表示是从哪一位开始,而且输出数量.思路数量好求,肯定是字符串的循环节,循环节可以直接通过KMP的Next数组得到(POJ 2406 最小周期子串)。对于最大最小表示法,就是将字符串不断旋转,得到字典序最大或者最小的。求字符串最小表示的方法:(1) 利用两个指针p1,... 阅读全文
posted @ 2013-08-31 09:45 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
摘要: 题意输出一个字符串字典序最大最小表示是从哪一位开始,而且输出数量.思路数量好求,肯定是字符串的循环节,循环节可以直接通过KMP的Next数组得到(POJ 2406 最小周期子串)。对于最大最小表示法,就是将字符串不断旋转,得到字典序最大或者最小的。求字符串最小表示的方法:(1) 利用两个指针p1,... 阅读全文
posted @ 2013-08-31 09:45 AbandonZHANG 阅读(163) 评论(0) 推荐(0)