最小表示法 这是一个简单的字符串算法,其解决的问题如下: 给定一个字符串\(S\),长度为\(n\),如果把它的最后一个字符不断放到最前面,会得到\(n\)个不同的字符串,那么我们称这\(n\)个字符串是循环同构的.这\(n\)个字符串中字典序最小的一个,我们就称为\(S\)的最小表示. \(For\ example:\) \(S=abcda,S_1=aabcd,S_2=daabc,S_3=cdaab,S_4=bcdaa\) 其中,\(S\)的最小表示为\(S_1\). 了解了概念以后,我们将介…