2022年10月9日
后缀数组
摘要： 做了 ABC270F，茅塞顿开。后缀排序，分明是抄的循环移位排序板子。 ABC270F 题意：给定两个长度为 $n$ 的字符串 $s,t$，求有多少个有序点对 $(i,j)$ 使得 $(s \rightarrow i) < (t \rightarrow j)$。其中 $(s \rightarrow 阅读全文
posted @ 2022-10-09 00:21 OIer某罗 阅读(59) 评论(0) 推荐(0) 编辑