摘要：
Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 对于给出的字符串，求出后缀数组，根据后缀数组的 阅读全文
摘要：
Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 先对给出的字符串构建后缀自动机，因为后缀自动机 阅读全文
摘要：
Substrings $$ Time Limit: 100ms\quad Memory Limit: 1572864 kB $$ 题意 给出一个长度为 $250000$ 的字符串，求出所有 $x$ 的 $F(x)$ 。 $F(x)$ 含义为长度为 $x$ 的子串出现的最多次数。 思路 先对给出的串构 阅读全文
摘要：
Modular Production Line $$ Time Limit: 1000ms\quad Memory Limit: 65536kB $$ 题意 给出 $N$ 种零件，现在你可以用连续的一些零件组装成为一个产品，组装完你可以获得 $w$ 的价值，要求每种零件最多使用 $K$ 次并且每一个 阅读全文
摘要：
Longest Common Substring II $$ Time Limit: 236ms\quad Memory Limit: 1572864 kB $$ 题意 给出$n$个子串，要求这$n$个子串的最长连续公共子串长度。 思路 前置技能：当 $n=2$ 时的做法，可以先做做这题： "SPO 阅读全文