えびちゃんの日記

えびちゃん(競プロ)の日記です。

2022-12-01から1ヶ月間の記事一覧

今年のえびちゃん 2022

今年もやってみます rsk0315.hatenablog.com 今年お勉強したもの その他書いたもの 開発環境関連とか AZIK プログラミング側 今年あったこと 買ったものとか 実体がある 実体がない その他 おいしい おわり 今年お勉強したもの 実装したものや記事を書いたも…

入力長に対して線形時間 + 編集距離に対して二乗時間で LCS を求めるよ

前提知識 文字列関連の定義 アルゴリズム関連 簡単な事実 お詫び 準備 Edit graph $D$-path $(D, k)$-furthest path 添字の記法 Longest common prefix 考察 アルゴリズム 方針 高速化 復元 実測 おきもち おためし 下界との関連 参考文献 おわり 前提知識 …

サムネイル画像用

記事中に画像を入れるとサムネイル画像としていつものタイトルのやつを使えなくなるの、なんとかなりませんでしょうか サムネイル画像を作るためのダミー記事を使って用意しています