2017年3月19日
BZOJ 1396:识别子串 SA+树状数组+单调队列
摘要： 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文
posted @ 2017-03-19 16:13 Oncle_Ha 阅读(125) 评论(0) 推荐(0) 编辑