摘要: 这道题因为自己把1000000007写成了100000007而浪费了三个小时,所以告诫自己:数一下几位!数一下几位!数一下几位! 先贴代码~ 现在来一一解释上面的三个地方。 题目要求的是数量,自然就可以想到next[]数组的意义:最长公共前后缀长度,也就是next[i]即前i个字符的最长公共前后缀长 阅读全文
posted @ 2017-11-12 22:09 sulley 阅读(395) 评论(0) 推荐(0) 编辑