摘要：
题目描述 给定一个长为n的字符串，求其不可重叠的最长重复子串长度（即存在两个这样的子串并且不相交） 输入格式 仅一行，为题目描述的字符串 输出格式 输出一行一个整数，表示不可重叠的最长重复子串的长度 数据范围 对于100%的数据，保证1≤n≤100000，串的所有字符均为小写字母 题解 子串是后缀的 阅读全文
摘要：
题目描述 给定一个包含n个单词的字典，问有多少个长为m的串，满足至少包含字典中的一个单词，答案对10007取模，注意所有的串仅含大写字母且长度不超过100 输入格式 第一行两个整数m，n 接下来n行，每行给出字典中的一个单词 输出格式 输出一行一个整数，表示答案 样例输入 2 2 A B 样例输出 阅读全文
摘要：
题目描述 给出一个长度为n的文本串，有Q次询问，每次给出一个字符串S，询问S是否在文本串中作为子串出现过 输入格式 第一行两个整数n和Q，分别表示文本串长度和询问次数 第二行为长为n的文本串 接下来Q行，每行为一个字符串S 输出格式 输出Q行对应Q次询问的答案，若出现过则输出YES，否则输出NO 数 阅读全文
摘要：
题目描述 给一个字符集大小为26的Trie树，节点数目为n，有Q次询问，每次问一个节点对应的字符串在另一个节点对应的字符串中作为子串出现了多少次 输入格式： 输入的第一行包含一个字符串，按阿狸的输入顺序给出所有阿狸输入的字符。 第二行包含一个整数m，表示询问个数。 接下来m行描述所有由小键盘输入的询 阅读全文
摘要：
题目描述 给定一个长为L的字符串，求一个num数组，num[i]表示长度为i的前缀中字符串S‘的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S‘|*2≤i，为了方便输出，只用输出（num[i]+1）的乘积 输入格式： 第1行仅包含一个正整数n ，表示测试数据的组数。随后n行，每行描述一组测试 阅读全文