2023年10月16日
后缀数组 SA
摘要： 膜拜 zxy，1h 学会 SA。这玩意真的好绕啊 >w< 给定一个字符串 \(S\)，设 \(S(l,r)\) 表示 \(S_l\dots S_r\) 组成的字符串，\(s(i)\) 表示 \(S(i,n)\)。 将 \(s(1),\dots,s(n)\) 排序，设 \(sa[i]\) 表示排名为 阅读全文
posted @ 2023-10-16 20:18 Hypoxia571 阅读(20) 评论(0) 推荐(0) 编辑