ぱるま

今日はお友達とかわいいお洋服着て、スイーツ食べて、いっぱい写真撮ってもらいました！🥰🥰🥰 お友達は写真撮るのが趣味で、素敵な写真たくさん撮ってくれて、すごい嬉しかったし楽しかったです🫶

おはようぱるまです(๑ ˙˘˙)/♡

おやすみぱるまです[▓▓]_˙꒳˙)_♡

Kadane のアルゴリズムとか編集距離 DP とかが近しいものなのかな。どっちもあんまり慣れてないなぁ （区間の右端固定するのは Kadane ぽい。 2つの文字列の添字を動かす2次元配列DPは編集距離ぽい）

解説見たけど、だいたい同じことをしてて救いはなかった...... （ちょっとだけ DP の定義が違った。自分の実装は「T[0..i] を含む」で考えてたけど、解説実装は「T[0..i] は含む、T[0..i+1] は含まない」で考えてた。）

提出 #74757415 - AtCoder Beginner Contest 452 atcoder.jp/contests/abc45… ABC452 D DP で解きました。 DPで解けるという情報から1時間くらいかけてなんとか解けましたが、緑下位 diff とは到底思えない難しさをしてて意味がわかりません。

世界のURLが衝撃すぎる【6選】 youtube.com/shorts/Sr3iGyB… @YouTubeより そんなことあるんだ〜ってなっておもしろかった

おはようぱるまです(๑ ˙˘˙)/♡

おやすみぱるまです[▓▓]_˙꒳˙)_♡

@yuuki_n_n おはようございます☺️

@paruma184 おやすみなさい🦏

おやすみぱるまです[▓▓]_˙꒳˙)_♡

おはようぱるまです(๑ ˙˘˙)/♡

各停乗るところで間違えて急行乗っちゃって2ペナ+300円罰金😭

おはようぱるまです(๑ ˙˘˙)/♡

おやすみぱるまです[▓▓]_˙꒳˙)_♡

【AtCoder #188】ABC452コンテスト実況 | 日本語難しい......誤読したまま実装してしまい youtu.be/BaFII1A6AP4?si… @YouTubeより 昨日のABCの動画投稿しました！ Cまでは速かったけどDがボロボロでした。 Eも実装パートはグダってましたが、考察パートはもしかしたら参考になるかもです～

``` S の空でない部分文字列 s のうち、以下の条件を満たすものの個数を求めてください。 * s は T を（連続するとは限らない）部分列として含まない ``` だと、主語が明確になって理解しやすいかなぁ。

> S の空でない部分文字列 s のうち、T を（連続するとは限らない）部分列として含まない 「含む」という単語が難しいのに加えて、ABC452 D はこういう難しさもあるなぁ（認知負荷が高く感じる） ・「含まない」の主語（s）がわかりにくい。 ・「含まない」という否定がでてくる

> Among the non-empty substrings s of S, count those that do not contain T as a (not necessarily contiguous) subsequence. 英語だとこう。 主語が比較的わかりやすくて、as a (not necessarily contiguous) subsequence って後置修飾されてて主語と述語が近いのが嬉しい。

「S は T を含む」 「S は T に含まれる」 あたりを正しく理解するの難しいなぁ...... どっちがどっちか文字ヅラだけ見ても全然わからない。

D問題の入力例1、条件を満たすものだけじゃなくて、条件を満たさないものの例も欲しかったなぁ。

ABC452 5完78分。負けかなぁ😭 D: Sの部分文字列 s が Tのある部分列と一致すると誤読しちゃった。含む含まれるって日本語難しすぎる......。尺取りで色々した E: j固定。i mod j = i - j*floor(i/j) と変形して、floor(i/j) が一緒の値をまとめて計算 F: 尺取で色々しようとしたけど分からなかった