2017年5月20日
后缀数组初探
摘要： 前言：JSOI2017round2day2T1后缀数组模板题一点都没看出来。不然就翻盘了 痛定思痛后决定恶补字符串。 后缀数组 全是论文上抄来的。 学了一周，终于搞懂一些了。 1.基本定义 字符串S； 后缀：从位置i开始到结尾的子串，记作Suffix(i)=s[i..len[s]]; 后缀数组sa[ 阅读全文
posted @ 2017-05-20 09:24 Vanisher 阅读(185) 评论(0) 推荐(0) 编辑