ABC314D 原因不明の WA. 小文字(または大文字)に直す自作の関数でWA. 手元では，テストケースが正しく動いていた． 提出したら，テストケースもWA. 対策std::toupper, std::tolower を用いたら AC. クエリ先読み大文字，小文字の入れ替えを毎回実行したら， 最悪ケースで \( O(NQ) \). たとえば，クエリの全てが type 2 のとき． そこで，大文字，小文字の入れ替えを少なくしたい． 実際には，入れ替えで重要なのは最後の 1回だけである． よって，最後に入れ替えが起きた時刻を覚えておく． ここで，クエリの index を時刻とみなした． 大文字，…
