How many HDU - 2609 -最小表示法

• How many

   HDU - 2609 
• 思路：任何一个字符串环，最小表示都是唯一的。求出 n 个字符串环的最小表示，set统计种类即可。

• #include<bits/stdc++.h>
  using namespace std;
  #define maxn 12345
  set<string>ok;
  string hk;
  char str[maxn];
  int t,len;
  int getmin()
  {
      int i=0,j=1,k=0;
      while(i<len&&j<len&&k<len)
      {
          int cp=str[(i+k)%len]-str[(j+k)%len];
          if(!cp)k++;
          else
          {
              if(cp>0)i+=k+1;
              else j+=k+1;
              if(i==j)j++;
              k=0;
          }
      }
      return i>j?j:i;
  }
  int main()
  {
      while(~scanf("%d",&t))
      {
          ok.clear();
          for(int i=1; i<=t; i++)
          {
              hk.clear();
              scanf("%s",str);
              len=strlen(str);
              int id=getmin();
              for(int i=id; i<id+len; i++)
                  hk+=str[i%len];
              ok.insert(hk);
          }
          printf("%d\n",ok.size());
      }
      return 0;
  }