2018年1月9日
[BZOJ1396]识别子串 后缀自动机+线段树
摘要： 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文
posted @ 2018-01-09 20:17 wls001 阅读(130) 评论(0) 推荐(0) 编辑