競技プログラミングにハマるプログラマのスレ 259 (817ﾚｽ)
上下前次1-新
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
173: 11/23(日)02:08 AAS
Gの公式解説にSuffix Automaton載せるのやめろや
174: 11/23(日)02:10 AAS
GPTの解説の解説を書いたと白状した糞ライターに言えよ
175(1): 11/23(日)02:11 AAS
今日のABC出てないからあれだけどKMPアルゴリズムのパターンのバックワードの自然な拡張で行けそうだと思いました
ちな黄色
176: 11/23(日)02:14 AAS
会社名公表してるアカウントでドヤ顔suffix automaton かましてしまったのか
177: 11/23(日)02:15 AAS
ユニビさあw
178: 11/23(日)02:16 AAS
しかるべきところに通報しなさい
179(1): 11/23(日)02:23 AAS
>>175
KMPのA配列を見て今何文字あるかと、あり得るインデックスの一番最後だけ持ってメモ化BFS(パターン全体一致かつ長さNスタート)して再帰で勝ち負けチェック
AC射精完了黄色diffくらい？
まぁSuffixAutomaton知ってるのはおかしい説はワンチャンあるかもだから掘ってみたら？
俺はやらんが
180: 11/23(日)02:25 AAS
>>179
長さ0スタートでアルファベットの各アルファベットの一番最後スタートだわ
ガイジだった吊ってくれ
181: 11/23(日)02:25 AAS
不正するのはやめて模倣にしときなさい
182: 11/23(日)02:30 AAS
2020年からやってる暖色だけど、suffixautomatonなんて俗語初めて聞いたけどな
何となく何したいのかはわかるが、絶対ハルシネーション起こしてるだろ
183: 11/23(日)02:31 AAS
XOR基底と違って造語ではないっぽいぞ
184: 11/23(日)02:40 AAS
xor基底も用法というかピントがズレてただけで造語じゃないが
インコだろお前
185: 11/23(日)02:40 AAS
相書学レ透
186: 11/23(日)02:51 AAS
最近の高校生寒色はサフィックスオートマンコとかいう謎のアルゴリズムまで知ってるなんて博識だなあ
187: 11/23(日)02:53 AAS
過去スレ精進しなさい
マンコのアルゴリズムは既出ですよ
188: 11/23(日)03:40 AAS
頭ガシガシ🤯してれば
189: 11/23(日)03:52 AAS
Nyaan'sにもあるしXで検索するとちょこちょこ出てくるから2年前からやってる青なら知っててもそんなに違和感はない
俺は知らなかったが
190: 11/23(日)03:59 AAS
asminって不正女🍌のチン騎士な上に不正erの巣窟広大附属だろ なもん間違いなく不正してるだろ
191: 11/23(日)04:01 AAS
まともな感覚なら不正erとは距離置くだろ
結局同類
192: 11/23(日)05:39 AAS
足でガシガシしたい🦵
193: 11/23(日)07:11 AAS
FもGも見たけどクソ簡単既出典型問題じゃねーか
インコが冷えたからピーピー嘆いてるだけでしょうもなすぎる
194: 11/23(日)07:12 AAS
どっちも見た瞬間方針はわかるだろ
195(1): 11/23(日)07:26 AAS
今の寒色 は20分でsuffix automatonいけるもんなのか
外部ﾘﾝｸ:x.com
196: 11/23(日)08:06 AAS
Gが方針自明なんはSALCPやろ
SuffixAutomatonが出てくるのが飛躍やろ
197: 11/23(日)08:11 AAS
G数でもDAG考えるだろ
198: 11/23(日)08:12 AAS
そもそもそういう謎の命名だけやたら言いたがるのがインコ特有のおうむ返しなんだよな
本質を理解せず、覚えたばかりの概念や単語を使いたがるインコ典型
命名はどうでもいいです
199: 11/23(日)08:15 AAS
Fのヴァンデルマンコは人間典型インコ非典型
インコdiff初出ちゃうか
200: 11/23(日)08:27 AAS
どっちもマンコのアルゴリズムの下部組織だからスレ既出なんだよな
201: 11/23(日)08:29 AAS
マンコ支配的
202: 11/23(日)08:33 AAS
うるせーな俺が知らないサフィックスオートマンコを寒色が知ってるのがおかしいんじゃ
上下前次1-新書関写板覧索設栞歴
あと 615 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s