2017年1月1日
【POJ2406】Power Strings-KMP中next数组的应用
摘要： 测试地址：Power Strings题目大意：给定一个字符串S，S由某一个子串X重复多次构成（即S=XXX...），求重复的最多次数。做法：做了这一道题才发现KMP除了拿来做字符串匹配，还是有很多其他作用的...这一道题乍一看没有什么思路，但其实想到KMP中next数... 阅读全文
posted @ 2017-01-01 11:39 Maxwei_wzj 阅读(59) 评论(0) 推荐(0) 编辑
【POJ2406】Power Strings-KMP中next数组的应用
摘要： 测试地址：Power Strings题目大意：给定一个字符串S，S由某一个子串X重复多次构成（即S=XXX...），求重复的最多次数。做法：做了这一道题才发现KMP除了拿来做字符串匹配，还是有很多其他作用的...这一道题乍一看没有什么思路，但其实想到KMP中next数... 阅读全文
posted @ 2017-01-01 11:39 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑