2022年9月12日
KMP
摘要： KMP ###概念 这是一个字符串匹配算法，对暴力的那种一一比对的方法进行了优化； 基本概念 1、s[ ]是模板串，即比较长的字符串。 2、p[ ]是模式串，即比较短的字符串。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部头部组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符串的全部 阅读全文
posted @ 2022-09-12 20:56 Zilliax 阅读(57) 评论(0) 推荐(0)