ACM-ICPC 2018 焦做賽區網絡預賽-H.String and Times-後綴數組/後綴自動機-出現次數大於l小於r的子串個數

題意： 即求出現次數大於l小於r的可重疊子串個數node 思路： 類比於求出現次數等於k的可重疊子串個數，即求出次數大於等於k次的，再求出出現次數大於等於k+1次的，而後用出現大於等於k次的減去出現大於等於k+1次的，再容斥處理一下，便是正好出現k次的子串個數 只須要修改一下容斥部分，就能夠很容易的將上述問題改成本題 對於本題，咱們要求的就是出現大於等於l次的和出現大於r次的，用出現大於等於k次的

>>阅读原文<<