摘要: 后缀数组果然是个神奇的东西…看起来非常巧妙的样子。话说我花了很长时间终于把罗穗骞大神论文里的代码弄懂了。。。论文在这里:http://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html(OrzOrzOrzOrz)关于后缀数组的一些小应用:POJ3693给定一个字符串,求重复次数最多的连续重复子串。如果存在多个,则输出字典序最小的一个。枚举长度 l,然后求长度为 l 的子串最多能连续出现几次。http://www.cnblogs.com/wangziyun/archive/2013/03/18/2966628.htmlPOJ1743给定一列数,求 阅读全文
posted @ 2013-03-20 21:22 wangziyun 阅读(196) 评论(2) 推荐(2) 编辑
神奇的东西