問題リンク 解説 以下の素数をエラトステネスの篩などで列挙します。 各素数ごとに、の整数が何個素因数として持つかをチェックしていきましょう。 最後に割った後にまだ1より大きな値を持っていれば、その数は素数なのでカウントするのを忘れずに 提出コード…

問題リンク 解説 文字列を削除して作っていくので、文字列長が小さいほうから見ていきましょう。 文字の文字列から文字の文字列を作る場合、 までにが登場している である であればつくれます。 あとはRolling Hashで文字列を管理すれば解けました 提出コード…

問題リンク 解説 まず、のときは-1です。理由は簡単で、 みたいな1辺が2の正方形が4つ集まると1辺が4の正方形は偶数になるからです。 以下とします。 そうすると、であるので高々状態は8個しかなく、dpをすれば求めることができました。 提出コード