后缀自动机
关注
分享
扫一扫
lqybzx
123
展开
-
bzoj 2946: [Poi2000]公共串
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整数 n，1，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。原创 2015-06-30 21:51:43 · 681 阅读 · 0 评论 -
bzoj 3998: [TJOI2015]弦论
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1 Sampl原创 2015-07-01 21:38:51 · 749 阅读 · 0 评论