poj1743

题解:

后缀数组+二分答案

首先会发现这题实质上就是求最长不重复的相同子段

首先二分答案长度,之后对每一段信息进行维护

一段信息即保证这一段的sa值都大于mid即可

然后找到这段中后缀位置最大和最小处位置差大于等于当前长度就可以了

代码:

 

posted @ 2018-02-19 21:34  尹吴潇  阅读(87)  评论(0编辑  收藏  举报