2018年1月26日
【算法学习】后缀数组
摘要： 一个字符串的题，有姿势水平的OIers的脑中应该要浮现出许多算法…… 但是我没有姿势，也没有水平，除了KMP和trie树，什么也想不起来。 直到我学了它——后缀数组！ 多亏这玩意儿，我现在什么都想不起来了。 后缀数组干嘛用的？ 主要处理同一个字符串中的重复子串问题。 如何实现？ 注意到每一个子串，都 阅读全文
posted @ 2018-01-26 20:41 粉兔 阅读(386) 评论(2) 推荐(1) 编辑