数据结构·字符串的最小表示法

字符串的最小表示是指原串在周期内逐字符循环移动得到的字符串集合中字典序最小的串。下面给出求字符串最小表示法的Booth算法：

 注：该算法的正确性并不显然。