HDU2609How many(最小表示法+set去重)

題目鏈接：hdu2609 題目大意：給n段01串，問這些串中共有幾組同構串。同構串定義：兩個字符串存在 分別從x，y下標開始直到x-1，y-1（循環表示）字符都相等的表示，則這兩個串同構。 解題思路：用暴力O(n^2)搜索的話顯然會超時，這裏引進O(n)的 字符串最小表示法，並且將串利用set去重。 最小/大表示法： 同kmp的next數組類似，都是利用減少重複狀態搜索的思路進行優化。 最小表示法

>>阅读原文<<