摘要：题目传送门 题意： 给n个字符串，和q个询问，每个询问给一个前缀和后缀，问你在这n个字符串中有多少个包含这一对前缀和后缀，前缀后缀不能重叠。 题解： 这题有一个巧妙的办法，用AC自动机去跑。 比如待匹配串是abc,abcd,那么我们将它们转换为abc{abc,abcd{abcd， 为什么用'{'呢， 阅读全文

摘要：题目： For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether th 阅读全文

摘要：####题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 th 阅读全文