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

题目链接：hdu2609 题目大意：给n段01串，问这些串中共有几组同构串。同构串定义：两个字符串存在 分别从x，y下标开始直到x-1，y-1（循环表示）字符都相等的表示，则这两个串同构。 解题思路：用暴力O(n^2)搜索的话显然会超时，这里引进O(n)的 字符串最小表示法，并且将串利用set去重。 最小/大表示法： 同kmp的next数组类似，都是利用减少重复状态搜索的思路进行优化。 最小表示法

>>阅读原文<<