水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Grand Contest 028:A - Two Abbreviations

問題

beta.atcoder.jp

解法

まず,「よい文字列」が存在するときその長さは lcm(N, M) になるのは自明.なぜなら,lcm(N, M) の倍数で考えても見るべき X の場所の組は変わらないから.

長さを固定できたので,あとは構成した X が条件に当てはまっているか確かめればよい.決まらない X の部分は何が入ってもいい.

X を vector などの配列を使って表すと MLE, RE になってしまったので,map 等を使ってメモリを節約する必要がある.

解答

beta.atcoder.jp

MLE, RE を出した.

f:id:babcs2035:20181026190750p:plain