考場上的思路是刪去一些數，求有多少種方案，不會。
但此時要想到變刪除為新增，從最後的新增一些字元。比如說我要加1個字元，為了不同的的新增方法之間不重複,我們可以採用一種方法，就是每個位置不放和右邊相同的字母是(m-1)種，然後最後一位就是m種。所以每個字母插入就是(m-1)^len*m種方案，然後直接列舉即可
考場上的思路是刪去一些數，求有多少種方案，不會。
但此時要想到變刪除為新增，從最後的新增一些字元。比如說我要加1個字元，為了不同的的新增方法之間不重複,我們可以採用一種方法，就是每個位置不放和右邊相同的字母是(m-1)種，然後最後一位就是m種。所以每個字母插入就是(m-1)^len*m種方案，然後直接列舉即可