kwm_t

kwm_tのメモ

Codeforces Round #785 (Div. 2)

■A. Subtle Substring Subtraction
アリスは全部取れるなら取るし、取れないなら右を残すか左を残すか
■B. A Perfectly Balanced String?
種類数kを求める
a[i] = a[i%k]が必要
■C. Palindrome Basis
dp前計算しておく
■D. Lost Arithmetic Progression
まずCの要素がすべてBに含まれるかを判定
無理なら0
Cにギリギリ入らないものがBに含まれるかを判定
無理なら-1
Aの交差はrの約数。である必要があり
さらにそれとqとのlcmがrである必要もある。