ABC215 C One More aab aba baa
$ 1 \leq |S| \leq 8
に注目すると,
$ S
の並べ替え方を全探索しても十分間に合うということがわかる. 実装では順列全探索を行うnext_permutation関数と重複を削除するsetを利用すればよい.
計算量は
$ O(|S|! |S| \log |S|!)
となる.
実装例:
https://atcoder.jp/contests/abc215/submissions/25203722