摘要:
题目传送门 传送站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权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文 阅读全文