競技プログラミングにハマるプログラマのスレ 259 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 259 http://medaka.5ch.net/test/read.cgi/prog/1763744158/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
179: 仕様書無しさん [sage] 2025/11/23(日) 02:23:52.25 >>175 KMPのA配列を見て今何文字あるかと、あり得るインデックスの一番最後だけ持ってメモ化BFS(パターン全体一致かつ長さNスタート)して再帰で勝ち負けチェック AC射精完了黄色diffくらい？ まぁSuffixAutomaton知ってるのはおかしい説はワンチャンあるかもだから掘ってみたら？ 俺はやらんが http://medaka.5ch.net/test/read.cgi/prog/1763744158/179
180: 仕様書無しさん [sage] 2025/11/23(日) 02:25:33.99 >>179 長さ0スタートでアルファベットの各アルファベットの一番最後スタートだわ ガイジだった吊ってくれ http://medaka.5ch.net/test/read.cgi/prog/1763744158/180
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s