(備忘+技術的な話題)/2.なブログ

まとめといたほうがよさそうだと感じたトピックについて記事を書きます。

2019-03-01から1ヶ月間の記事一覧

AGC032 A問題

問題 A - Colorful Subsequence 文字列S(長さN)の部分文字列で、すべて異なる文字からなるものは何個あるか。 解法 入力例 2 3 baa 出力例 2 5 b, a (2通り), ba (2通り)の合計5通りが答えとなります。 上記サンプルのように同一文字列の重複もカウントす…