2018 年 8月 3 日随笔档案 - SiriusRen

摘要：思路：这是一个错误的思路，因为数据水才过= = 首先求出来后缀数组把rank插到set里每回差i两边离i近的rank值，更新如果LCP相同，暴力左（右）继续更新sa的最小值阅读全文

posted @ 2018-08-03 19:45 SiriusRen 阅读(170) 评论(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 阅读(189) 评论(0) 推荐(0)

摘要：思路：要包含字母a 定义nxt数组表示下一个出现字母a的位置答案就是Σn-max(nxt[i],sa[i]+ht[i]) 阅读全文

posted @ 2018-08-03 14:07 SiriusRen 阅读(161) 评论(0) 推荐(0)

摘要：思路：求一发后缀数组，求个LCP 就好了注意数字有可能不只一位（样例2）阅读全文

posted @ 2018-08-03 13:10 SiriusRen 阅读(157) 评论(0) 推荐(0)

SiriusRen