文本串 $S$ ，模式串 $T$ 。可以将 $S$ 的恰好一个子串旋转，使 $T$ 在 $S$ 中出现的次数最大。

求任何低于$O(n^{2})$ 的做法（假设 $|S|$，$|T|$ 都与 $n$ 同阶）。