競技プログラミングにハマるプログラマのスレ 259 (897ﾚｽ)
上下前次1-新
179(1): 11/23(日)02:23 AAS
>>175
KMPのA配列を見て今何文字あるかと、あり得るインデックスの一番最後だけ持ってメモ化BFS(パターン全体一致かつ長さNスタート)して再帰で勝ち負けチェック
AC射精完了黄色diffくらい？
まぁSuffixAutomaton知ってるのはおかしい説はワンチャンあるかもだから掘ってみたら？
俺はやらんが
上下前次1-新書関写板覧索設栞歴
あと 718 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.728s*