摘要: 题目链接:https://vjudge.net/problem/POJ-2406 题目大意: 求一个字符串最多可以由多少个相同的子串组成。 知识点: KMP 解题思路: 利用 \(KMP\) 中 \(next[]\) 数组的性质:\(next[j]\) 表示字符串 \(S[0, ... , j-1] 阅读全文
posted @ 2017-11-12 14:27 Blogggggg 阅读(128) 评论(0) 推荐(0) 编辑