传送门题目描述 DescriptionCS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条从小区1出发到达小区n的所有路线中（总路程/总时间）最大的路线。...
题意：给一个N项的序列（1<=N <= 20,000，每一项是不超过1,000,000的自然数），求至少出现K次的子串的最大长度，出现位置允许重叠。嗯，满早他们就说这个题目是后缀数组，然后我当时还不会，学了几天嗯，学会了吧。。唉，后缀数组这个东西真的是细节多如麻~。然后当时学妹就用hash过了。嗯，chrt的hash有兴趣的可以看一下，虽然跑得比后缀数组慢但是代码短易于实现。这个...