该文被密码保护。 阅读全文
posted @ 2020-03-29 16:30
蘑菇JJ
阅读(14)
评论(0)
推荐(0)
摘要：
Description大意就是:给n条01信息以及m条01密码，求对于每条密码，有多少条信息与他的最长公共前缀=min(密码长度，该条信息长度),1<=N,M<=50000,其长度均小于等于10000输入的总长度<=500000Input第1行输入N和M之后N行描述秘密信息，之后M行描述密码．每行先 阅读全文
posted @ 2020-03-28 22:45
蘑菇JJ
阅读(354)
评论(0)
推荐(0)
摘要：
Description给出很多个字符串(只有小写字母组成)和很多个提问串，统计出以某个提问串为前缀的字符串数量(单词本身也是自己的前缀).Input输入n,表示有n个字符串(n<=10000)接下来n行,每行一个字符串,字符串度不超过10 输入m,表示有m个提问(m<=100)第二部分是一连串的提问 阅读全文
posted @ 2020-03-28 22:00
蘑菇JJ
阅读(188)
评论(0)
推荐(0)
摘要：
Description有N个数字串(N<=10000，串长最多12位）问其中是不是有某个串是另一个串的子串，有输出NO，否则输出YES。InputOutputSample Input2391197625999911254265113123401234401234598346Sample Output 阅读全文
posted @ 2020-03-28 21:54
蘑菇JJ
阅读(214)
评论(0)
推荐(0)
摘要：
Description全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分准备。为了能大学毕业，可怜的小Y准备作弊。小Y费尽心机，在考试的时候夹带了一本字典进考场。现在的问题是：考试的时候可能有很多单词要查，小Y能不能来得及呢？Input第一行一个整数N，表示字典中一共有多少个单词。接下来每两 阅读全文
posted @ 2020-03-28 16:33
蘑菇JJ
阅读(438)
评论(0)
推荐(0)
摘要：
Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in 阅读全文
posted @ 2020-03-24 21:48
蘑菇JJ
阅读(311)
评论(0)
推荐(0)
摘要：
Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个 阅读全文
posted @ 2020-03-24 17:06
蘑菇JJ
阅读(258)
评论(0)
推荐(0)
摘要：
第一行给你一个n(<=10^10)表示有一个长度为n的0,1字符串,第二行给你一个m(<=5000)表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个,若m句话中第k+1是第一次与前面的 阅读全文
posted @ 2020-03-24 11:44
蘑菇JJ
阅读(408)
评论(0)
推荐(0)
摘要：
Description 给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。 Input 共一行，一个字符串s。 Output 共一行，输出一个整数,代表长度为偶数的前缀在整个字符串出现的次数和。|S|≤200000。 Sample Input abababc Sample Output 阅读全文
posted @ 2020-03-23 22:16
蘑菇JJ
阅读(629)
评论(0)
推荐(0)
摘要：
Give you a string S,assume the Sub-String Stri = S[0..i] and the length of the string is N. e.g. S = "moreandmorecold", N = 15, Str0 = "m" Str1 = "mo" 阅读全文
posted @ 2020-03-23 22:11
蘑菇JJ
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号