2020年10月12日
20联赛集训day1 题解
摘要： A 类似后缀数组算本质不同串的思路，考虑 \(S\) 的第 \(i\) 个前缀和第 \(i+1\) 个前缀有多少个都会被计算，发现被算重的后缀等价于 \(T\) 中 \(S[i+1]\) 的出现次数。 举个例子： abc abc 第 1 个前缀和第二个前缀都会算到 abc,原因是第一个前缀是 "a" 阅读全文
posted @ 2020-10-12 21:48 RainAir 阅读(171) 评论(2) 推荐(0) 编辑