2019年9月10日
2019CCPC网络赛 C - K-th occurrence HDU - 6704（后缀数组+ST表+二分+主席树）
摘要： 题意 求区间l,r的子串在原串中第k次出现的位置。 链接：https://vjudge.net/contest/322094 problem/C 思路 比赛的时候用后缀自动机写的，TLE到比赛结束。 学了后缀数组后，发现这题用后缀数组写还简单些。 我们把样例aaabaabaaaab后缀排序后列出来： 阅读全文
posted @ 2019-09-10 18:16 MCQ1999 阅读(310) 评论(2) 推荐(1)