ABCでの復帰はEasy
■A - Sequence of Strings
reverse
■B - Multi Test Cases
ans+=x%2;
■C - Count Connected Components
dsuのgroup数
■D - Happy New Year 2023
pqのどちらかは3*10^6で収まるので素数列挙して適当に
■E - Count Simple Paths
次数10がどう生きるのかよくわからなったが
適当にdfs
■F - ABCBAC
KMP法を記憶の底から引っ張ってくると
T=a+rev(b)+rev(a)+bみたいになっているので
T1=a+rev(b)+a+rev(b)から(Tの前半を繰り返したもの)
T2=rev(b)+aを探す(Tのを反転したもの)
これはKMP法でできる
■G - Only Once
適当にやるとできる
数え上げ力の簡単枠
1から始まるものだけ考えてn倍すればいい
