2022-01-01から1年間の記事一覧
回文検出は、以下の記事で書いたManacherのアルゴリズムを使えばで解けるが、かければDPでも解くことが出来る。 DPの方が遅いが、コード的にはかなりシンプルに書けるのでメモしておく。klee.hatenablog.jp 個人的にはManacherは偶数長の時とか、探索範囲の…
最近multisetを使うと簡単に解ける問題がちょくちょくAtCoderで出題されて解けなかったりしたので、簡単にC++のmultisetについてまとめる。 C++のmultisetとは 順序付多重集合、つまり順序を保持しつつ要素の重複を許容した集合を効率的に管理するためのデー…
チームで自律的に開発を進められる体制を作るためには、DevだけではなくOpsのスキルも身につけて、チーム単位で所謂DevOps的な動きができることが重要になってくる。自分の働くスタートアップのような小規模の会社だと、分業するのがそもそもリソース的に難…