摘要: 题意: Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为 阅读全文
posted @ 2018-12-17 11:48 DCDCBigBig 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意: Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. 题解: 先建出SAM,显然right集合大小为1的子 阅读全文
posted @ 2018-12-17 09:11 DCDCBigBig 阅读(213) 评论(0) 推荐(0) 编辑