08 2021 档案
摘要：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
阅读全文
