2019年12月10日
后缀数组 poj 3415
摘要： 首先，height[i]-k+1 很好理解把，他是说明目前这对后缀中不小于k的公共子串个数。 题解说用单调栈维护，为什么要用单调栈维护呢？因为时间复杂的可以大大降低。 怎么个降低方法呢？ 在之前学习lcp（就是height数组）的时候，肯定接触过这样一个问题，就是从i开始的后缀字符串跟从j开始的后缀 阅读全文
posted @ 2019-12-10 23:12 古比 阅读(210) 评论(0) 推荐(0) 编辑