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