2024年8月27日
2024.8 #7
摘要： 1.[TJOI2015] 弦论 你说得对，但是小 S 觉得 SAM 非常的不优美，所以她打算使用 SA 做。 她决定先研究 \(t = 0\) 的情况。 从头到尾扫，每一个后缀没出现过的子串数为是 \(n - sa_i + 1 - hight_i\)。然后就可以直接枚举每一个位置，然后就可以计算出第 阅读全文
posted @ 2024-08-27 21:53 sqrtqwq 阅读(1) 评论(0) 推荐(0) 编辑