没什么好说的确实是后缀数组的模板题目。感觉后缀数组理解起来还是不容易啊,嗯,看了有段时间吧。今天还算是过了模板题。代码细节多,而且不好理解的(如果不自己手动模拟的话),其实背代码也未尝不可。嘿嘿嘿。代码:#include <iostream> #include <cstring> #include <cstdio> #include <string&...
题意:给一个N项的序列(1<=N <= 20,000,每一项是不超过1,000,000的自然数),求至少出现K次的子串的最大长度,出现位置允许重叠。嗯,满早他们就说这个题目是后缀数组,然后我当时还不会,学了几天嗯,学会了吧。。唉,后缀数组这个东西真的是细节多如麻~。然后当时学妹就用hash过了。嗯,chrt的hash有兴趣的可以看一下,虽然跑得比后缀数组慢但是代码短易于实现。这个...