随笔分类 -  字符串-最小最大表示法

HDU 3374 String Problem （KMP+最小最大表示）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3374 【题目大意】 给出一个字符串，求出最小和最大表示是从哪一位开始的，并且输出数量。 【题解】 最小最大表示可以用最小最大表示法解决，数量则可以发现就是该字符串的循环节，可以用nxt数组求解。 【 阅读全文
posted @ 2016-11-16 12:12 forever97 阅读(165) 评论(0) 推荐(0)