mayoko’s diary

プロコンとかいろいろ。

2015-05-18から1日間の記事一覧

Codeforces Round #299 (Div. 1) B. Tavas and Malekas

ハッシュポテト食べたい。 問題 Problem - B - Codeforces 解法 Z algorithmとかいうのがあるらしいですがハッシュで解決させてしまいました。まずなんでハッシュ値が必要なのかの話から…今回の問題ではy[i]とy[i+1]がp以上離れていたら特に何も問題なく文字…