Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:原来数据是这样出来的。。。

Posted by Wayne_li at 2016-07-10 11:56:38 on Problem 1743
In Reply To:原来数据是这样出来的。。。 Posted by:vongang at 2012-11-20 18:34:09

答案应该是
> 34 30 26 22 18
> 82 78 74 70 66
> 相差44。
才对啦……注意转化成差值后，suffix(i)的前缀是关于i-1=c的一个差值，suffix(i)与suffix(j)前缀相等，则i-1=j-1=c。 故height数组中取到4就可以了
> 参考大牛思路，对相邻的两个数组取起差，这样就把Transposed那部分过滤掉了；
> 然后跑后缀数组。。。

某后辈希望以后的人翻disscus的时候不要太困惑

Followed by:

Post your reply here:

Home Page Go Back To top