刘先森805

赞

27

|

搜索文章

前缀函数和`KMP`

前置知识前缀是指从串首开始到某个位置结束的一个特殊子串。字符串S的以i为结尾的前缀表示为 Prefix(S,i)，也就是 Prefix(S,i)。举例：真前缀指除了S本身的S的前缀。举例

4年前
1.2k
1
评论

个人成就

文章被点赞 1

文章被阅读 1,157

加入于

2020-07-31