2018年9月30日
HDU-3374 String Problem （最小表示法）
摘要： 题意：给你一个字符串，并让他不断的进行循环左移，问字典序最小的字符串是第几个，出现的次数是多少，最大的字符串是第几个，出现的次数是多少？ 分析:最小字符串和最大字符串用最小表示法即可找到，出现的次数，就是循环节循环的次数，用KMP的Nextd的数组得到 代码如下： 阅读全文
posted @ 2018-09-30 10:37 hinata_hajime 阅读(173) 评论(0) 推荐(0) 编辑