2013年10月4日
KMP专题
摘要： POJ 2406Power Stringshttp://poj.org/problem?id=2406题意：找出s字符窜由多少个重复子窜循环构成分析：KMP求出next数组，其i-next[i]就是到i为止前面循环节是多少 那么i/(i-next[i])就是有几个循环节，注意这里的i不是下标... 阅读全文
posted @ 2013-10-04 19:21 calmound 阅读(241) 评论(0) 推荐(0) 编辑