>>175
KMPのA配列を見て今何文字あるかと、あり得るインデックスの一番最後だけ持ってメモ化BFS(パターン全体一致かつ長さNスタート)して再帰で勝ち負けチェック
AC射精完了黄色diffくらい?

まぁSuffixAutomaton知ってるのはおかしい説はワンチャンあるかもだから掘ってみたら?
俺はやらんが