摘要：
被虐残了T_T。开始没思路，膜拜大牛的思路又看不懂。。。推荐一个题解：http://hi.baidu.com/fpkelejggfbfimd/item/5c76cfcba28fba26e90f2ea6 思路是求单个串的k前缀，不如有串sx, sy。sx的k前缀是a，sy的k前缀是b，sx + sy的k前缀是c。那结果就是：c - a - b； 关于怎么求单个串的k前缀： 大概的思想是求出后缀数组的height值，然后按k进行分组。对每一组里，假设有x个连续的height值为d的情况，那么这段连续的子区间贡献出的结构就是C(x, 2)*(d - k + 1);因为数据是10^5，所有要... 阅读全文