各大文字は必ず新しい単語の先頭になるため、分割方法は一意である。
各単語を指定された五つの単語と完全一致で比較し、出現した種類をビットマスクに記録する。最後の単語も処理し、立っているビットが二つ以上なら YES とする。部分文字列の一致や同じ単語の重複を数えてはいけない。
時間計算量は 、入力を含む空間計算量は 、追加空間は である。
サブタスクは全制約に対応する一つのみである。別の素朴解法は単語を保存し、集合で重複を除く。この解法も時間・空間ともに で全制約を満たす。
Solution written by GPT
