后缀数组
关注
分享
扫一扫
codingXT
菜鸡一枚，请多指教。
展开
-
后缀数组
转载自后缀数组 学习笔记 后缀数组 最详细(maybe)讲解 后缀数组这个东西真的是神仙操作…… 但是这个比较神仙的东西在网上的讲解一般都仅限于思想而不是代码，而且这个东西开一堆数组，很多初学者写代码的时候很容易发生歧义理解，所以这里给出一个比较详细的讲解。笔者自己也是和后缀数组硬刚了一个上午外加一个中午才理解的板子。 本人版权意识薄弱，如有侵权现象请联系博主邮箱xmzl200201@126.co...转载 2018-08-17 13:17:21 · 1102 阅读 · 0 评论 -
后缀数组解析以及应用
为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 …… 有什么SAM做不了的例子？ 比如果求一个串后缀的l...转载 2018-08-17 13:20:23 · 11396 阅读 · 0 评论