摘要: Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 Output 一行n个整数,第i个整数表示第i个字符串的答案。 Sample Input 3 1 abc a ab 阅读全文
posted @ 2018-12-05 22:06 Dream_maker_yk 阅读(60) 评论(0) 编辑
摘要: Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后阅读全文
posted @ 2018-12-05 18:40 Dream_maker_yk 阅读(31) 评论(0) 编辑
摘要: Description XX在进行字符串研究的时候,遇到了一个十分棘手的问题。 在这个问题中,给定一个字符串S,与一个整数K,定义S的子串T=S(i, j)是关于第K位的识别子串,满足以下两个条件: 1、i≤K≤j。 2、子串T只在S中出现过一次。 例如,S="banana",K=5,则关于第K位的阅读全文
posted @ 2018-12-05 16:46 Dream_maker_yk 阅读(33) 评论(0) 编辑
摘要: Description Input 输入第1行,包含3个整数N,Q。Q代表询问组数。 第2行是字符串S。 接下来Q行,每行两个整数i和j。(1≤i≤j)。 Output 输出共Q行,每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串,则输出 1。 Sample Input 5 3 aba阅读全文
posted @ 2018-12-05 13:05 Dream_maker_yk 阅读(27) 评论(0) 编辑
摘要: Description 很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。首先,他会把串 分成不超过 k 个子串,然后对于每个子串 S,他会从S的所有子串中选择字典序最大的那一个,并在选出来的k个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优阅读全文
posted @ 2018-12-05 12:33 Dream_maker_yk 阅读(31) 评论(0) 编辑
摘要: "BZOJ1031" :倍长,建sa,跑一边把sa值小于等于长度的后缀第n个字母输出 "BZOJ4278" :直接把串合并起来建一个sa就可以了,然后直接分组贪心阅读全文
posted @ 2018-12-05 08:18 Dream_maker_yk 阅读(13) 评论(0) 编辑