n-3=v
長さvの組み合わせs
s+"AAG"

こっちのほうが効率的