本题可以用 $KMP$ 暴力匹配没两个字符串，这样复杂度是 $O(n\sum|S|)$ 的，而且远远跑不满，轻松过，感觉挺 $KMP$ 板子的，或许可以把题加强一下，或者难度下降一下。