摘要: *题目描述: 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串(注意包括本身)。 *输入: 第一行两个整数n,k。接下来n行每行一个字符串。 *输出: 输出一行n个整数,第i个整数表示第i个字符串的答案。 *样例输入: 3 阅读全文
posted @ 2016-06-19 17:55 cot 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机刷题计划 codevs3160: 最长公共子串 bzoj3998: [TJOI2015]弦论 bzoj2946: [Poi2000]公共串 bzoj3926: [Zjoi2015]诸神眷顾的幻想乡 bzoj2555: SubString bzoj4566: [Haoi2016]找相同字符 阅读全文
posted @ 2016-06-19 10:54 cot 阅读(115) 评论(0) 推荐(0) 编辑