#ABC353 A. 最初のだけ別入力 B. whileでやるだけ C. 10^8 以上になるのを二分探索で求めて引く D. 0 ~ 10 の桁数に対してそれぞれの総和の配列を作る E. ハッシュと二分探索で解いた（？！） G. セグメント木でDP

Bキャストさんしかまだ見てないけど、ぜったいAキャストさんのも見る それにしてもハッシュとカタル、すごかったなぁ

返信先:@hirario82ハッシュポテトくらえー！！ pic.twitter.com/aZMGRHDk1f

Eのロリ派解、ハッシュ値をカウントしていく感じ？

違うの食べてみようかと思ってこないだはダブルベーコンチーズバーガーにしたのでまたハッシュBBQに戻りたい欲

オモコロの動画の見て数日前に食べたけど食べたくなってきた 私が好きなのはハッシュBBQバーガー🍔

Eのハッシュ化、どういうこと……？

E: 「これtrie木で解けますね」 ↓ 窃盗しようとしてググる ↓ いや、ソートして最大長方形みたいな感じでもstack使って線形でできますね ↓ いや、ハッシュで持てばええやん ↓ ロリハでAC

--------NEW!!----------- |ローリングハッシュ | |トライ木 | --------------------------

ローリングハッシュの正式名称がRabin-Karp Algorithmというの最近知った ja.wikipedia.org/wiki/%E3%83%A9…

朝マッｸ食べ流花🦊🌸 ハッシュポテト美味いよね pic.twitter.com/HiSTiKN4dO

2024-05-11 ★学習時間：2.5h（Total：57.0h） ★学習内容：Ruby入門「配列で扱うメソッド」「名前と値をセットにするハッシュ」 ★一言：全然問題解けないうちに寝る時間超過したわ

ローリングハッシュ衝突して1WA😭 detteiuuさんのAtCoder Beginner Contest 353での成績：1114位 パフォーマンス：1547相当 レーティング：1303→1330 (+27) :) Highestを更新しました！ #AtCoder #ABC353 atcoder.jp/users/detteiuu…

ABC353、問題Ｃ：累積和を取り計算量をへらした。足して10**8を超えるのがいくつか二分探索で調べ、答えが問題に沿うように調整 Ｄ：これも累積和。項の累積和のほかに、何桁の数がでてくるかの累積も取った Ｅ：それぞれの「接頭辞」の出現頻度を調べ、連想配列に格納。自作ハッシュがダメすぎてWA

ぼくが今まで使ってきたローリングハッシュ、実は全部a=aa=aaa=...になってることに気づきました( ´◔ ‸◔`)

ABC353 1ぺナ5完 焦っていたのか知らんがEasyTestでWA出てたのに提出してとても(´・ω・｀) 主客転倒もハッシュも勉強はしてたけどコンテスト中使えたのは初めてでうれしかった、全体的には満足

このハッシュ ガチで同志しかいない #やまとなでしこ

Eのハッシュ解面白いな というかTrie木って何ですか全然違う方法で解きました…

【拡散希望】 #税は財源ではない のハッシュタクでツイデモを実施中。 多くの方の参加と拡散をお願いいたします。

Eハッシュなるほどなあ

D Trie とかいうのあったな すべての接頭辞のハッシュの個数を管理しながら計算した

あ、ロリハ解わかったかも… 長さごとにハッシュ値メモしても空間全然OKなのか 爆発するだろうと思っていた やっちまったなあ

Eのハッシュ解法面白い

返信先:@kv4mpasytjuyぬぬん…とりあえず、ハッシュ解が一番近かったので、ハッシュ解でAC通して…トライ木の解方と、頑張る解方をしっかり読み込みたいと思います…

E問題、Trie木も当然候補には浮かんだが、書いたこと無かったので適当にハッシュを取るコードを書いて7分くらいで通した立ち回りはとても偉かったな

ハッシュBBQバーガー気になる ん？美味しいのケビン笑顔可愛い かけちゃんたまにカメラの方チラッて見るから自分のことチラ見されてる気分味わえてありがたい🤭💕 くそざこのやまちゃん🥰 やまちゃんの垣間見える不器用さ愛しい🤣💕 「ね？」じゃねえよ🤣

今日の夕食はKERで話したハッシュ&BBQバーガー😋 ハッシュポテトがバーガーに入ってるのがユニークでいいね！ #バーガーキング #ハッシュBBQバーガー pic.twitter.com/3JN3MQJch1

返信先:@ri_otaaka0123うん♫ ハッシュポテト美味しいよね！ あれ食べたいから朝マック頼むまである(*´∀｀)

ABC353のWA取れなかったＥ問題、やっぱり自作ハッシュがへっぽこで衝突おこしてたみたい！ ちょっといじったらACになった！！！ orz atcoder.jp/contests/abc35…

返信先:@Robin_Kanzaki朝マック美味いよね！ 私ハッシュポテト大好き(*'▽'*)♪

ABC353 全完92位 A:For文を、書きます B:シミュレーション C:modなしの和-超過カウント×modをする。二分探索 D:いい感じに和をまとめながら足しあげる E:ハッシュを使います。 F:同じ小タイルの塊にいるか、大タイルを経由するので、それぞれ4近傍の大タイルを全探索。

E問題を解いてるときRustでどうやってハッシュ値を求めれば良いんだよと慌てることになって楽しかった pic.twitter.com/4xdrCXxUSI

じつはローリングハッシュ未履修で、Eで一瞬ローリングハッシュを考えたが即捨ててしまったんだよな

ローリングハッシュか・・ 完全に頭から抜けていてまずい

toamさんの解説のやつかな？ ハッシュ化してカウントするの確かに実装楽そう

ハッシュ（原ちゃん）が売り切れていたのでカタル（おはるちん）視点で観劇。 横でぽんちゃんが啜り泣いておった😢 良かったのは当たり前で、ベイビーのやつをもっかい観てみよっと😊 #舞台遠き明日 pic.twitter.com/wY5vokwXMU

Eは最終的に「ハッシュが一致したペア数をカウントするだけ」という実装になってオッってなった

C - 合計したら 10**8 以上になる個数をどうにか求めつつやる D - Cより楽では……？ E - Trie木っぽいな……と思いつつもローリングハッシュで解いた #AtCoder #ABC353

ABC353 6完 青パフォ(たぶん) B: 丁寧に客を乗せていく C: 全組み合わせの和 - (10**8以上になる組み合わせ数 * 10**8) D: 主客転倒というやつ E: ローリングハッシュでがんばる F: 開いた瞬間諦めた G: セグ木2つでDPがんばる

ジャパコミにハッシュ版リドラーで参加して、カラリストのアレックス・シンクレアさんのブースに行ってコスプレを見てもらってきた…！ “You look great!” って言ってもらえた…！ サインももらえた…！ pic.twitter.com/nHFJlbN1Pd