摘要:
  ![im 阅读全文
posted @ 2021-10-20 21:45
BeautifulWater
阅读(74)
评论(0)
推荐(0)
摘要:
#KMP算法 参考 感谢草叶y提出本文原先存在的错误 基本概念 1、s[ ]是模式串,即比较长的字符串(要去匹配上的字符串)。 2、p[ ]是模板串,即比较短的字符串。(用来去匹配的字符串) 3、“非平凡前缀”:指除了最后一个字符以外,一个字符串的全部头部组合(前面连续的部分)。 4、“非平凡后缀” 阅读全文
posted @ 2021-10-20 19:21
BeautifulWater
阅读(224)
评论(2)
推荐(1)

浙公网安备 33010602011771号