假设我们有一个长度为n的字符串A.我们有k <= n。 现在我想知道由长度为k的任何段的循环移位所产生的所有不同字符串，任意次。
Ex：A =“asdfgh”，k = 3。 然后，当选择段“asd”进行移位时，可能的排列是“dasfgh”。现在，当选择段“asf”时，“dasfgh”可以给出另一个排列“dfasgh”。
我想知道这种转变是否可以形成特定的排列。
有人可以通过提供一些好的算法或文献来帮助我，或者链接说明解决这些问题的最佳方法。我知道可以使用回溯，但它不会有效，因为n可以大到100000。