2017年7月1日
后缀数组之hihocoder 重复旋律1-4
摘要： 蒟蒻知道今天才会打后缀数组，而且还是nlogn^2的。。。但基本上还是跑得过的； 重复旋律1： 二分答案，把height划分集合，height<mid就重新划分，这样保证了每个集合中的LCP>=mid，套路板子题 重复旋律2： 和上题差不多，二分答案，把height划分集合，维护集合中的最左端和最右 阅读全文
posted @ 2017-07-01 22:13 qt666 阅读(172) 评论(0) 推荐(0)