2024年12月30日
[BZOJ3230] 相似子串 题解
摘要： \(\text{[BZOJ3230] 相似子串 题解}\) 巧妙地利用了后缀数组的一些奇妙性质。 先考虑第一问。首先去处理本质不同的子串这个东西。这个东西我们显然是见过的，于是套路地建出 SA 求出 \(\operatorname{height}\) 数组。每一个子串对应的都是一个后缀的前缀。由于串 阅读全文
posted @ 2024-12-30 17:29 长安19路 阅读(26) 评论(0) 推荐(0)