摘要：
题面 【题目描述】 对于给定的n个字符串S1,S2……，Sn，标号为1到n，请你找出一个最大的i使得标号小于i的字符串中存在一个不是i的子串。 【输入描述】： 第一行包括一个整数t(1 const int L = (int)1e6; int main() { int n; scanf("%d\n", 阅读全文
摘要：
题目大意 Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀 字符串的总个数最大化. Input 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB Output 输出一 阅读全文
摘要：
题面 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在 阅读全文
摘要：
题面 Description 阿申准备报名参加GT考试，准考证号为$N$位数$X_1 X_2 .. X_n(0 include using namespace std; const int M = 1 = 1; } int sum = 0; for(int i = 0; i 阅读全文
摘要：
题面 Description Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 Input 输入：第一行n（1 include in 阅读全文