Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 ...
分类：
其他好文 时间：
2017-10-06 13:53:52
阅读次数：
134
【BZOJ3998】[TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个 ...
分类：
其他好文 时间：
2017-06-06 19:55:53
阅读次数：
114
题目描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出 输出仅一行，为一个数字串，为第K小的子串。如果子串数目 ...
分类：
其他好文 时间：
2017-06-06 14:26:12
阅读次数：
217
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 ...
分类：
其他好文 时间：
2017-03-17 00:44:15
阅读次数：
178
题意：求一个字符串的第K小字串，T=0表示不同位置相同的子串算作一个，T=1算作多个 题意： 建出SAM来跑第K子串，由于一个点所代表的子串在原串出现次数为其子树叶子结点的数量，因而有： T==1，每个点的|right|=1 T==2，每个点的|right|=子树叶子结点数 BFS跑出所有子串出现的 ...
分类：
其他好文 时间：
2017-03-01 00:38:26
阅读次数：
181
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 1000005 7 #define maxm 500005 ...
分类：
其他好文 时间：
2016-06-02 09:54:49
阅读次数：
150
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，
分类：
其他好文 时间：
2016-02-19 14:15:22
阅读次数：
263
