AtCoder Grand Contest 028:A - Two Abbreviations
問題
解法
まず,「よい文字列」が存在するときその長さは lcm(N, M) になるのは自明.なぜなら,lcm(N, M) の倍数で考えても見るべき X の場所の組は変わらないから.
長さを固定できたので,あとは構成した X が条件に当てはまっているか確かめればよい.決まらない X の部分は何が入ってもいい.
X を vector などの配列を使って表すと MLE, RE になってしまったので,map 等を使ってメモリを節約する必要がある.
解答
MLE, RE を出した.