2018年6月8日
BZOJ1396: 识别子串
摘要： 题解:很裸的后缀数组 利用h函数的特性用线段树维护等差数列即可 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input ag 阅读全文
posted @ 2018-06-08 23:50 wang9897 阅读(137) 评论(0) 推荐(0) 编辑