摘要: Description 在这个问题中,给定一个字符串S,与一个整数K,定义S的子串T=S(i, j)是关于第K位的识别子串,满足以下两个条件: 1、i≤K≤j。 2、子串T只在S中出现过一次。 例如,S="banana",K=5,则关于第K位的识别子串有"nana","anan","anana"," 阅读全文
posted @ 2017-02-09 22:46 Candy? 阅读(845) 评论(2) 推荐(0) 编辑
摘要: JZPGYZ - Sevenk Love Oimaster Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was dating with oimaster.As a 阅读全文
posted @ 2017-02-09 17:41 Candy? 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 阅读全文
posted @ 2017-02-09 16:43 Candy? 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 2806: [Ctsc2012]Cheat 题意: 多个主串和多个询问串,每次询问将询问串分成多个连续子串,如果一个子串长度>=L且在主串中出现过就是熟悉的 如果熟悉的字符串长度>=询问串长的90%就是熟悉的文章;求成为熟悉的文章的最大的L 主串建广义SAM然后二分L判断可行性 使用DP判断L是否可 阅读全文
posted @ 2017-02-09 14:57 Candy? 阅读(641) 评论(1) 推荐(0) 编辑
摘要: 3473: 字符串 Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 阅读全文
posted @ 2017-02-09 11:06 Candy? 阅读(2700) 评论(0) 推荐(0) 编辑