摘要：
ZR620. 【19省选8】con 最近复习SA,来补一下当时的题目QAQ 懒得写题目大意了QAQ 首先,如果我们能够对$n^2$级别的子串实现排序的话,每读入一个询问,都可以直接二分找到它在哪个子串(根据子串排序完成后的字符数量前缀和),直接输出就好了 也就是说,为题转化成了对$n^2$级别的子串 阅读全文
摘要：
[LuoguT68736] 犯SB错误调了一早上 本题为Luogu2019冬省选班期末测试T2 题目大意是求最长的不降长度为$k$的不重合子串的数量. 30opts: 我们设$f_i$表示以$i$结尾的长度为$k$的子串序列最长长度.每次暴力转移就好了 \(O(Tn ^ 3)\) 60opts: 发 阅读全文
摘要：
[后缀数组复习笔记] 首先推荐一篇写的非常好的 "Blog" ,本文中部分内容也会选自该博客。 个人认为后缀数组的核心内容其实就是对$2^x$的字符串按照$2^{x 1}$求出的第一第二关键字进行排序.然后进而一步一步对数组进行排序. 所以要用到基数排序： 基数排序在后缀数组中可以在$O(n)$的时 阅读全文