競技プログラミングにハマるプログラマのスレ 259

競技プログラミングにハマるプログラマのスレ 259 (1002ﾚｽ)
上下前次 1-新

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
うるせーな俺が知らないサフィックスオートマンコを寒色が知ってるのがおかしいんじゃ

203: 11/23(日)08:42 AAS
憎悪を力にしなさい
心にマンハッタン計画を

204: 11/23(日)08:42 AAS
だーーーーかーーーら概念の名前はどうでもいいんだって
寧ろそうやって下手に名前つけるとパターンマッチングしかできなくなって応用が効かなくなってインコになるぞ
本質を理解しろ

205: 11/23(日)08:43 AAS
インコにはチンコどころかマンコもないのか
何だったら持ってるというんだ
持たざる者

206: 11/23(日)08:43 AAS
suffix automatonの名前を知ってても検索窃盗実装で20分かかるやん
だがインコはオートマンコの名前を知らんだろsuffix treeとかで検索したらオートマンコは出てこんよな
寒色のお前はNyaan輪読も問題梅もしとらんよな何でオートマンコを実装できたんだよ不正だよな

上下前次 1-新書関写板覧索設栞歴

あと 796 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ

ぬこの手ぬこTOP 0.011s