2016年10月19日
Power Strings（KMP）
摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 45008 Accepted: 18794 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-10-19 19:00 勿忘初心0924 阅读(705) 评论(0) 推荐(0)
KMP (next数组的性质及证明)
摘要： 性质：如果len%（len-next[len-1]）==0，则字符串中必存在最小循环节，且循环次数即为len/（len-next[len-1]）; 证明：在前len个字符组成的字符串，存在最小循环节k，那么next[len-1]=len-k;（为什么呐？因为next数组的定义就是最大前后缀相同的子串 阅读全文
posted @ 2016-10-19 15:36 勿忘初心0924 阅读(1024) 评论(0) 推荐(0)