后缀数组
文章平均质量分 62
ACTerminate
这个作者很懒,什么都没留下…
展开
-
后缀数组模板
后缀数组模板原创 2017-09-10 20:38:10 · 615 阅读 · 0 评论 -
HDU 6194 string string string [后缀数组]
题意:给你长度为n的串,问这个串的子串出现次数刚好等于k的数量。 题解:后缀数组跑一遍,得到height数组,由于height数组记录的是这个串与前一个串的最长公共前缀,所以我们枚举左端点,得到长度为k-1区间内的height数组,得到区间最小值,这个最小值代表,子串出现次数大于等于k的总个数,然后得到向前k+1长度时候的结果和向后k+1时候的结果表示子串出现次数大于的等于k+1时候的结果,然后...原创 2017-09-10 21:22:13 · 391 阅读 · 0 评论 -
Gym - 101431B Banquet [后缀数组]
Gym - 101431B Banquet [后缀数组]原创 2018-01-28 19:01:20 · 383 阅读 · 0 评论