文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-02-14から1日間の記事一覧

最小チワワ問題 [yukicoder No.345]

yukicoder.me 文字列sの中にある最短のチワワ列を探す問題です。 チワワ列とは、 c,w,w がこの順で含まれている文字列と定義付けられています。正規表現で表すと "c.*w.*w" ですね。 調べたところによると計算量 O(N) で解ける方法もあるみたいですが、私に…