摘要： 看到这道题一开始想到的是后缀数组+二分+rmq 类似bzoj3172 问每个串i在合并后的串出现了多少次 等价于有多少个后缀j，使得LCP(i,j)>=length(s[i]) 但是想想又不对，要求求的是有多少人被点到，每个人点到多少次 可能有多个后缀j满足条件但其实都是一个人的名字的一部分 好像二 阅读全文