摘要： 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant |S|$，长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant | 阅读全文

摘要： 题目传送门 传送门I 传送门II 题目大意 给定一个字符串，多次询问它的第$k$大本质不同的子串，输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串，多次询问它的第$k$大本质不同的子串，输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数，显然，它是$n - sa 阅读全文

摘要： 题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文 阅读全文