[Codeforces] Round #538 C. The Fair Nut and String

The Fair Nut and String

https://codeforces.com/contest/1084/problem/C

考え方

題意

文字列 \( s \) の部分文字列を考えます。部分文字列が a のみからなる文字列か、aから始めって aで終わる文字列の中に b が含まれているような文字列の個数を数え上げます。

方針

解説を読みました。

まず初めに a と b 以外の文字列を消し、a から始まる文字列に変換します。次に b で構成される文字を区切り文字として、a の部分文字列を得ます。この部分文字列のサイズを掛け合わせ、\( 1 \) を引いた値が答えとなります。

コード

シェアする

  • このエントリーをはてなブックマークに追加

フォローする