摘要: 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant |S|$,长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant | 阅读全文
posted @ 2018-03-25 15:21 阿波罗2003 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数,显然,它是$n - sa 阅读全文
posted @ 2018-03-25 12:39 阿波罗2003 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文 阅读全文
posted @ 2018-03-25 10:20 阿波罗2003 阅读(158) 评论(0) 推荐(0) 编辑