摘要: Description大意就是:给n条01信息以及m条01密码,求对于每条密码,有多少条信息与他的最长公共前缀=min(密码长度,该条信息长度),1<=N,M<=50000,其长度均小于等于10000输入的总长度<=500000Input第1行输入N和M之后N行描述秘密信息,之后M行描述密码.每行先 阅读全文
posted @ 2020-03-28 22:45 蘑菇JJ 阅读(327) 评论(0) 推荐(0) 编辑
摘要: Description给出很多个字符串(只有小写字母组成)和很多个提问串,统计出以某个提问串为前缀的字符串数量(单词本身也是自己的前缀).Input输入n,表示有n个字符串(n<=10000)接下来n行,每行一个字符串,字符串度不超过10 输入m,表示有m个提问(m<=100)第二部分是一连串的提问 阅读全文
posted @ 2020-03-28 22:00 蘑菇JJ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description有N个数字串(N<=10000,串长最多12位)问其中是不是有某个串是另一个串的子串,有输出NO,否则输出YES。InputOutputSample Input2391197625999911254265113123401234401234598346Sample Output 阅读全文
posted @ 2020-03-28 21:54 蘑菇JJ 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Description全国英语四级考试就这样如期到来了,可是小Y依然没有做好充分准备。为了能大学毕业,可怜的小Y准备作弊。小Y费尽心机,在考试的时候夹带了一本字典进考场。现在的问题是:考试的时候可能有很多单词要查,小Y能不能来得及呢?Input第一行一个整数N,表示字典中一共有多少个单词。接下来每两 阅读全文
posted @ 2020-03-28 16:33 蘑菇JJ 阅读(368) 评论(0) 推荐(0) 编辑