后缀数组
WeZiH
没什么好说的一个OIER
展开
-
【uoj 35】后缀排序
没什么好说的确实是后缀数组的模板题目。 感觉后缀数组理解起来还是不容易啊,嗯,看了有段时间吧。今天还算是过了模板题。代码细节多,而且不好理解的(如果不自己手动模拟的话),其实背代码也未尝不可。嘿嘿嘿。代码:#include <iostream>#include <cstring>#include <cstdio>#include <string>const int MAXN = 100005原创 2016-10-28 18:33:44 · 412 阅读 · 0 评论 -
【poj 3261】Milk Patterns 二分+后缀数组
题意:给一个N项的序列(1<=N <= 20,000,每一项是不超过1,000,000的自然数),求至少出现K次的子串的最大长度,出现位置允许重叠。 嗯,满早他们就说这个题目是后缀数组,然后我当时还不会,学了几天嗯,学会了吧。。唉,后缀数组这个东西真的是细节多如麻~。然后当时学妹就用hash过了。嗯, chrt的hash 有兴趣的可以看一下,虽然跑得比后缀数组慢但是代码短易于实现。 这个题目原创 2016-10-28 21:37:55 · 506 阅读 · 0 评论