perogram

2020-03-11から1日間の記事一覧

No.999 てん vs. ほむ

Quiz https://yukicoder.me/problems/no/999 公式解説 https://yukicoder.me/problems/no/999/editorial 私の解説 累積和を使わなかったので書いておく ほむちゃんが左から攻める領域と、右から攻める領域は2つは左右に分割されるので、切れ目を全探索。各切…

Zアルゴリズムを使って文字列sから文字列tを見つける

Quiz No.1005 BOT対策 https://yukicoder.me/problems/no/1005 AC code https://yukicoder.me/submissions/442411 説明 別解でO(N)で解ける方法としてZアルゴリズムが挙げられている 先頭とどれだけ一致するかが分かる 使ったことが1度だけあるが、再度使っ…