コンテストや精進中に使えそうな知見を得る度に追加していきます。正確性は保証しません。 文字列操作 ・反転操作→反転している状態かどうかだけを記録し、実際には反転を行わない ・文頭, 文末に対する追加削除操作→listではなくdequeを用いると早い ・辞書…