最小表示法

对于循环的字符串或者数组（可比较），都存在最小表示法。比如 "abcd" 和 "bcda", "cdab", "dabc" 同构。但是字典序最小的一个是 "abcd"，也就是所谓的最小表示法。

关于最小表示法的应用， 例如给出两个字符串，问他们是不是同构。那么就可以通过分别将两个字符串转换成最小表示法，然后比较是否相同。

这里有关于最小表示法的详细解释。

转载于:https://www.cnblogs.com/Stomach-ache/p/4846447.html