用于字符串匹配的算法包括哈希算法、后缀数组、高度数组、AC自动机和KMP

文章结构概述

• 一、字符串哈希
  • • 模板：

  • 二、后缀数组

    • 1：后缀数组的构建过程
    • 2：利用后缀数组实现字符串匹配
    • 3：模板：用于字符匹配的计算方式

  • 三、高度数组（LCP， Longest Common Prefix Array)

  • 四、KMP算法

  • 五、AC自动机结构

参考博客：
https://www.cnblogs.com/jinkun113/p/4743694.html
[https://mp.weixin.qq.com/s?src=11&timestamp=1586784093&ver=2276&signature=fIW2gkvXML6aFFC8i0vzAaI4AcLhTZDETqQhNeAt4UvGMqmW5X3FlLEGbp5xbEKsJxl-juGPgj1vqk6-V8WHau0QZZzuaOabSvlTj4f8R1v6sVSwpBVeiVe6xW4Oc5Hc&new=1](https://mp.weixin.qq.com/s?src=11&timestamp=1586784093&ver=2276&signature=fIW2gkvXML6aFFC8i0vzAaI4AcLhTZDETqQhNeAt4UvGMqmW5X3FlLEGbp5xbEKsJxl-juGP