DP, string: scramble string
DP,string: interleaving string