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