長さNの文字列Sが与えられるので、隣接swapK回以内でTK,ND,KS,UTとなる連続部分文字列の個数を最大化せよ