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