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