2018年11月17日
[学习笔记]后缀自动机
摘要： 解决大部分字符串问题的大杀器 给一下clj课件：戳我 SAM是一个博大精深的算法。虽然没有像网络流家族，Tarjan家族一样拉帮结派，但是自身包含很多方法。 一、前言 字符串常见问题：各种匹配 1.LCP 2.子串匹配 3.模式串和主串匹配 4.回文串？也算匹配吧。。。 经典例子： 给两个串，求最长 阅读全文
posted @ 2018-11-17 17:12 *Miracle* 阅读(317) 评论(0) 推荐(1) 编辑