kZjPBD.jpg

随笔分类 -  ＳＡ

[2019ccpc网络赛】K-th occurrence（后缀数组+主席树）
摘要：Problem Description You are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), please output the s 阅读全文
posted @ 2019-08-27 21:07 Through_The_Night 阅读(358) 评论(0) 推荐(0)
Distinct Substrings （ｓｐｏｊ694）（后缀数组）
摘要：核心：每一个后缀的每一个前缀都是一个子串 相邻后缀的ｌｃｐ的值是就是重复子串的个数 用所有的子串减去ｓｉｇｍａ（ｈｅｉｇｈｔ）就行了 阅读全文
posted @ 2019-01-17 17:04 Through_The_Night 阅读(167) 评论(1) 推荐(0)