hfccccccccccccc

摘要： https://codeforces.com/problemset/problem/123/D 题目大意 给一个字符串 $s$，每次询问一个字符串 $m_i$ 和一个正整数 $k_i$，问 $s$ 中包含了 $k_i$ 次 $m_i$ 的子串的长度最小值。 每次询问的 $m_i$ 两两不同。 解法 阅读全文

摘要： 参考：https://cp algorithms.com/string/suffix array.html 后缀数组指把一个字符串的所有后缀按照字典序排序得到的数组。 以下默认下标从 $0$ 开始，令 S[i...] 为字符串从 i 开始的后缀。 sa[i]: 第 $i$ 大的后缀的起始位置。 例： 阅读全文