书海扬帆的博客

整理一下新学期的笔记。

KMP算法和后缀数组算法都是用于字符串匹配。即:给定两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。

我们可以利用KMP/后缀数组构建一个简单的搜索引擎。



本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:725.9k