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