后缀数组学习总结
来源:互联网 发布:java bigdecimal最大值 编辑:程序博客网 时间:2024/06/06 00:26
今天早上碰到一道题,HDU 4552 怪盗基德的挑战书,自己傻乎乎的写了个大概O(n^3)的纯暴力,还傻傻的以为能过,超时了之后就知道出问题了,百度了一下,这道题常见的两种解法分别是后缀数组和kmp算法,都是涉及字符串处理相关的东西,没接触过,就花了一天时间好好看了看后缀数组,勉强有了个概念,但理解不深,感觉有点难,不过也很有趣,就先记下,以免以后忘了重查,毕竟以我现在入门水平应该是还不会经常碰到这类题,不写就会忘,然后最近一个月的精力要放在校赛上了。
我是通过以下两篇文章看懂的http://blog.csdn.net/yxuanwkeith/article/details/50636898 http://m.blog.csdn.net/MaxMercer/article/details/71123436
希望能对大家有所帮忙,找了大量文章,认为这两篇应该是较好的。
至于题目本身的解法是这两篇文章 http://www.cnblogs.com/kuangbin/archive/2013/05/20/3089189.html 这篇是实现我认为是最好懂的
http://blog.csdn.net/hnust_xiehonghao/article/details/9264169 而这一篇有良好的思路讲解。。。 后缀数组还看的迷迷糊糊的我,没有看懂kuangbin的“用后缀数组求的话,就是求出每个后缀和最长的后缀的公共前缀长度就可以了。”,还是看了看另一位作者的解释才明白。
kmp算法明天再看,这两个算法校赛之前都要做成模板带去。
阅读全文
0 0
- 后缀数组学习总结
- 后缀数组简单总结
- 后缀数组简单总结
- 【总结】 后缀数组
- 后缀数组总结
- 后缀数组总结
- 后缀数组总结
- 后缀数组总结
- 后缀数组总结
- 后缀数组总结
- 后缀数组的学习
- 后缀数组 学习笔记
- 后缀数组学习
- 【后缀数组】 学习资料
- 后缀数组学习
- 后缀数组学习小结
- 后缀数组学习笔记
- 学习笔记----后缀数组
- Planning mobile robot on Tree (EASY Version) UVA
- 特殊的二街魔方
- 以太坊挖矿软件反抽水-eth 免抽成破解收费小插件 (完美兼容 Claymore 原版内核,长沙矿工,圣骑士,挖矿专家,矿工队长)
- headfirst插入排序
- Could not find method on interface org.apache.ibatis.executor.statement.StatementHandler
- 后缀数组学习总结
- java 双列集合Map及其子实现类
- 小米推送,华为推送,个推,阿里云推送集成(服务端JAVA开发)
- 关于计算机学习的总结
- echarts2的一个地图demo
- matlab 爬虫抓取A股当日每笔成交数据
- 分享一个牛人给java初学者的建议(图文完整版)
- 【算法题】Manacher算法及其扩展
- mysql安装完成后修改默认密码