Jzoj P4372 识别子串___后缀数组+线段树
题目大意:有一个长度为LLL的字符串SSS,和SSS中第kkk个字符,定义子串T=S(i..j)T=S(i..j)T=S(i..j)为一个关于kkk的识别子串,当且仅当 1、i<=k<=j。1、i<=k<=j。1、i2、T2、T2、T在SSS中只出现一次。 计算对于一个字符串S,关于S的每一位的最短识别子串分别有多长。L=100000L=100000L=1000...
原创
2018-07-14 15:20:27 ·
202 阅读 ·
0 评论