2018年8月30日
五分钟搞懂后缀数组！
摘要： 为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 …… 有什么SAM做不了的例子？ 比如果求 阅读全文
posted @ 2018-08-30 10:57 Sparks_Pion 阅读(1279) 评论(0) 推荐(0)