RainAir
My OI Blog
RainAir

KMP
文章归档

KMP模板

题目描述 算法介绍 KMP是一种字符串匹配算法,可以求出一个字符串在另一个字符串中出现的次数。 时间复杂度为$ O(N+M) $ 算法实现 算法分为预处理next数组和查询两步进行。 预处理 next数组表示从起始位置到当前位置最长的前缀和后缀的长度 那么,在处理时,我…

   424   2017-11-25 去围观
标签
近期评论