>>222
自己レス
英語で検索したらみつかりました。

https://www.geeksforgeeks.org/print-all-permutations-of-a-string-with-duplicates-allowed-in-input-string/