摘要：
"hdu6230" 题意 给出一个字符串，问有多少个子串 $S "1..3n 2" $ 满足 $S[i]=S[2n i]=S[2n+i 2] (1\leq i \leq n)$ 。 分析 Manacher 算法预处理下以每个下标为中心的最长回文串的长度。 我们要找的子串由两个奇数长度的回文串重叠部分 阅读全文
摘要：
" 445 Div2 D" 题意 给出一些字符串，要求构造一个最短的且字典序最小的字符串，使得给出的字符串都为目标字符串的子串，且这些字符串作为子串出现的次数都是最多的，如果不存在目标字符串输出 "NO"。 分析 显然，每个字符只能出现一次。 然后，一个长度为 $l$ 的字符串，其实指明了 $l 1 阅读全文