> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/1202_smallest_string_with_swaps/slt.md).

# 思路1 并查集

交换关系具有传递性。

我们先用并查集，把所有能互换的索引放到一个连通分量里。

再维护一个字典：key是连通分量的根，value是连通分量里字符的list。然后把这个list排序