ACM-ICPC 2018 焦做赛区网络预赛-H.String and Times-后缀数组/后缀自动机-出现次数大于l小于r的子串个数

题意： 即求出现次数大于l小于r的可重叠子串个数node 思路： 类比于求出现次数等于k的可重叠子串个数，即求出次数大于等于k次的，再求出出现次数大于等于k+1次的，而后用出现大于等于k次的减去出现大于等于k+1次的，再容斥处理一下，便是正好出现k次的子串个数 只须要修改一下容斥部分，就能够很容易的将上述问题改成本题 对于本题，咱们要求的就是出现大于等于l次的和出现大于r次的，用出现大于等于k次的

>>阅读原文<<