2017年3月4日
Power Strings--KMP
摘要： https://cn.vjudge.net/problem/POJ-2406上面是比赛链接。题目意思很明确，问最多是多少个子串连接而成的？这个需要用到KMP，很好的理解KMP的Next数组。Next数组里面存了当匹配失败时应该跳到的位置，所以,最后一个数的部分匹配值 ,判断 n%(n-Next[n]... 阅读全文
posted @ 2017-03-04 11:08 Code-dream 阅读(131) 评论(0) 推荐(0) 编辑