2018-09-13から1日間の記事一覧

ABC 097 C - K-th Substring

問題 Submission #3184163 - AtCoder Beginner Contest 097 解法 連続している部分文字列の中で辞書順番目のものを求める問題です. 制約と, 『連続している部分文字列』というのがポイントで, 連続している文字()をすべて列挙し,ソートして重複を取り除いた…

ABC 098 D - Xor Sum 2

最近しゃくとり方を実装していなかったので解き直しました. 問題 D - Xor Sum 2 解法 問題を見るに, いかにもなしゃくとり法です. この問題を解くうえで, xor演算の重要な性質を用います. xor演算において以下の性質が成り立ちます. 1の性質は, この演算にお…