Forbidden Indices 题解 其实是蛮简单的一道题。 首先我们应该很容易想到后缀数组，我们可以通过LCP来求出子串的出现次数。于是，就先跑一遍后缀数组。 此时，我们就得到了相邻两个串的 h i h_{i} hi​，由于后缀 s i s_{i} si​与后缀 s j s_{j} sj​之间的相同前缀是等于他们之间的所有 h h h的最小值的，我们很容易想到滑动窗口。 我们可以通过单