Strorkisのブログ

信憑性については悪しからず

2020-03-02から1日間の記事一覧

ABC157E

問題 E - Simple String Queries 解法 クエリの回数分、文字目から文字目まで調べるのでは間に合わない。 そこで、各アルファベット毎に、以上で初めて登場する位置を探索し、その位置が以下だった場合、種類を増やすことにする。 始めて登場する位置は、各…