后缀数组
saber_acher
这个作者很懒,什么都没留下…
展开
-
后缀数组小结
后缀数组学习笔记--后缀数组解题方法总结 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,后缀数组比后缀树要更为实用。自从拜读了罗穗骞大牛的WC2009论文《后缀数组——处理字符串的有力工具》后,经过若干星期的努力(中间有因某些原因而缓下来)转载 2016-07-29 15:47:31 · 412 阅读 · 0 评论 -
hdu 5558 Alice's Classified Message(后缀数组)
Alice's Classified Message Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 458 Accepted Submission(s): 178 Problem Description原创 2016-09-29 16:58:32 · 572 阅读 · 0 评论