会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaori
我没有死
我只是以另一种方式活了下去
首页
新随笔
联系
订阅
管理
2017年10月27日
【2017.10.26-】后缀数组学习笔记
摘要: 后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了?不,虽然SAM看起来更为强大和全面,但是有些SAM解决不了的问题能被SA解决,只掌握SAM是远远不够的。 我刚刚学习的时候是这样理解的 1、构造后缀数组SA 先定义一
阅读全文
posted @ 2017-10-27 17:51 大本营
阅读(973)
评论(0)
推荐(4)
公告