阿贝尔游程的在线计算

给定一个单词 $w$ 和一个 Parikh 向量 $\mathcal{P}$，$w$ 中周期为 $\mathcal{P}$ 的阿贝尔游程是 $w$ 的一个具有阿贝尔周期 $\mathcal{P}$ 的子串的最大出现。我们给出了一种算法，在长度为 $n$ 的单词中找出所有周期为 $\mathcal{P}$ 的阿贝尔游程，时间为 $O(n\times |\mathcal{P}|)$ 和空间为 $O(\sigma+|\mathcal{P}|)$。