做法是对模式串建广义 SAM，对文本串先二分，然后在广义 SAM 上跑，dp 一下（设 $f_i$ 表示考虑前 $i$ 个字符的最大匹配长度），发现时滑动窗口，用单调队列优化，结果 WA 0.

并且实测去掉单调队列改成枚举转移点也是 WA 0.