2017年3月29日
BZOJ 3230: 相似子串
摘要： Description 求本质不同的子串排名为\(i,j\)的两个子串最长公共前缀和最长公共后缀的平方。\(n\leqslant 10^5,q\leqslant 10^5\) Solution 后缀数组+ST表。 本质不同的子串可以用过\(n-sa[i]+1-ht[i]\)得到一个后缀的本质不同后缀 阅读全文
posted @ 2017-03-29 11:20 北北北北屿 阅读(154) 评论(0) 推荐(0) 编辑