摘要: 思路: 这是一个错误的思路, 因为数据水才过= = 首先求出来后缀数组 把rank插到set里 每回差i两边离i近的rank值,更新 如果LCP相同,暴力左(右)继续更新sa的最小值 阅读全文
posted @ 2018-08-03 19:45 SiriusRen 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 思路: ans+=max(0,lcp(i,i+k-1)-max(ht[i],ht[i+k])); 特判k=1 阅读全文
posted @ 2018-08-03 15:27 SiriusRen 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 思路: 要包含字母a 定义nxt数组表示 下一个出现字母a的位置 答案就是Σn-max(nxt[i],sa[i]+ht[i]) 阅读全文
posted @ 2018-08-03 14:07 SiriusRen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 思路: 求一发后缀数组,求个LCP 就好了 注意数字有可能不只一位 (样例2) 阅读全文
posted @ 2018-08-03 13:10 SiriusRen 阅读(145) 评论(0) 推荐(0) 编辑