后缀数组
文章平均质量分 84
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
Ural1713 Key Substrings 后缀数组
那么多字串,如果暴力的会超时,看了discussion里面说是可用HASH解决的。。没想明白怎么搞,但是想到用后缀数组了。 方法是利用sa数组的特性。我们知道sa将所有后缀按照字典序大小排序,那么对于sa【i】这个后缀来说,与他lcp最大的两个后缀一定就是sa【i+1】,sa【i-1】,然后按照题目的意思要我们为每一个字符串寻找一个子串,这个子串不会出现在其他字符串中。 那么我们首相将所有字符原创 2013-05-19 13:24:36 · 728 阅读 · 0 评论 -
POJ3882 Stammering Aliens 后缀数组+二分
统计出现m次的重复字串最长的长度和最右边的一个字符串的开始位置。可重叠 很明显的后缀的公共前缀长度问题,high数组的应用。 Stammering Aliens Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 422 Accepted: 153原创 2013-09-01 23:58:08 · 785 阅读 · 0 评论