摘要:"传送门" ~~毒瘤出题人,卡我常数~~ 如果后缀排序后将两两之间height$\ge k$的后缀放在一组,那么每次询问的答案就是$\sum_{i} \binom{num "i]}{2}$(num[i]是第i组后缀在[l,r]之间的后缀个数),这个就是~~[小z的袜子" ~~.不过注意块大小要开成$ 阅读全文
posted @ 2018-12-23 21:37 ✡smy✡ 阅读 (29) 评论 (0) 编辑