摘要： 题意： 给你两个串s1,s2和一个K， 有一种操作是在一个串切开然后交换位置， 问s1有多少种方法经过K次这样的操作变成s2； 思路： （从来没接触过计数DP...还是太菜...参考了【大牛blog】 首先呢，不管怎么切怎么换，都是原串自己转来转去有没有？？？看到这个其实我还是不懂。。。。 然... 阅读全文