周源(最小表示法).pptVIP

“最小表示法”在本题的应用 设s1=‘babba’，s2=‘bbaba’。 u=‘b a b b a b a b b a’ w=‘b b a b a b b a b a’ i j 比较失败时k=1 不相等 因为u[i+k]w[j+k] 所以移动指针j j “最小表示法”在本题的应用 设s1=‘babba’，s2=‘bbaba’。 u=‘b a b b a b a b b a’ w=‘b b a b a b b a b a’ i 不相等 因为u[i+k]w[j+k] 所以移动指针i j i 比较失败时k=0 “最小表示法”在本题的应用 设s1=‘babba’，s2=‘bbaba’。 u=‘b a b b a b a b b a’ w=‘b b a b a b b a b a’ 不相等 因为u[i+k]w[j+k] 所以移动指针i j i i 比较失败时k=2 “最小表示法”在本题的应用 设s1=‘babba’，s2=‘bbaba’。 u=‘b a b b a b a b b a’ w=‘b b a b a b b a b a’ j i u[5→9]=w[3→7]！ 所以s1和s2是循环同构的！