摘要:
题意输出一个字符串字典序最大最小表示是从哪一位开始,而且输出数量.思路数量好求,肯定是字符串的循环节,循环节可以直接通过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)