2020年4月7日
学习：字符串----KMP算法
摘要： KMP算法是判断一个字符串（模式串）是不是另一个字符串（文本串）的子串的常用算法，其中KMP算法的失配指针的概念（在本算法也叫next数组）在AC自动机中也有突出使用。 朴素的字符串匹配算法 朴素的字符串匹配算法，即判断文本串的以每一个字符为开头，与模式串等长的子字符串是否与模式串本身相等。很明显复 阅读全文
posted @ 2020-04-07 19:54 七月流 阅读(234) 评论(0) 推荐(0) 编辑