摘要：2021CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串$s$和$q$次询问，每次询问给定一个字符串，以$s[l...r]$的形式给出，判断$s$中是否存在两个或多个出现的有重叠部分的给定子串。比如在“ababa”​中，两个 “aba” 子串就重叠于中间的字母 “a”，而两个 “ 阅读全文

摘要：2021HDU多校第十场 HDU7084 Pty loves string 题意 给一个长为$n$的串$S$，共$Q$次询问，每次询问给定$x,y$，求将$S$长为$x$的前缀和长为$y$的后缀拼接得到的新串在$S$中出现了多少次。$T$组数据。 \(1\le T \le 5,1\le n,Q\le 阅读全文

摘要：2021HDU多校第四场 HDU6975 Display Substring 题意 给出26个小写字母的权值$c_\alpha$，定义一个串$S$的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串$S$，求其所有本质不同的子串中权值第$k$小的串。 \(1\le n\le 10^5,1\le 阅读全文