串处理---后缀数组
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
后缀数组总结
后缀数组——处理字符串的有力工具 作者:罗穗骞 2009年1月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法,重点介绍如何原创 2017-05-03 11:41:25 · 3124 阅读 · 0 评论 -
多校联合集训(汇总)
结果 题目编号 标题 题解 正确 提交 Y 1001 字符串“水”题 93 265 Y 1002 小婷婷吃蘑菇 139 361 Y 1003 瑞神要考研原创 2017-05-02 21:01:45 · 933 阅读 · 0 评论