2017年1月14日
【BZOJ-1396&2865】识别子串&字符串识别 后缀自动机/后缀树组 + 线段树
摘要： 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文
posted @ 2017-01-14 14:49 DaD3zZ 阅读(825) 评论(1) 推荐(3) 编辑