arukukaの日記スマートフォン用の表示で見るarukukaの日記この広告は、90日以上更新していないブログに表示しています。Judge制約がnもmも10^5あるので愚直解はまず通らなそう。実装できる自信はない・・・。悩んだらローリングハッシュというものを思い出した。前処理O(n)、区間クエリO(1)でできるようなので今回はこれを採用(簡単そうだし)。さんの記事のコードを移植する。odan3240.hatenablog.com名前だけ知っていたロリハを実際に使ったのは2016年夏合宿でそのときの記憶を頼りに最初はMを2^60などと置いていたがオーバーフローしているようでサンプルが合わない。おとなしく記事の通りにしてACをもらう。http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2355679#1今回は体調が優れなかったので気分転換にD言語で解きました。(3)はてなブログをはじめよう!arukukaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。