摘要: 后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了?不,虽然SAM看起来更为强大和全面,但是有些SAM解决不了的问题能被SA解决,只掌握SAM是远远不够的。 我刚刚学习的时候是这样理解的 1、构造后缀数组SA 先定义一 阅读全文
posted @ 2017-10-27 17:51 大本营 阅读(973) 评论(0) 推荐(4)