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