标签：HDU ss many ++ 2609 else ii int ans

#Description
给n个字符串，如果循环同构，就算一组，问总共有几组
#Algorithm
将每个字符串转成最小表示，然后sort一下
#Code

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn = 100010;
int main()
{
  int n;
  while (scanf("%d", &n) != EOF)
  {
    string s[maxn];
    for (int ii = 0; ii < n; ii++)
    {
      string ss;
      cin >> ss;
      ss = ss + ss;
      bool flag = false;
      int i = 0, j = 1, k = 0, l = ss.size() / 2, p = 0;
      while (i < l && j < l)
      {
        k = 0;
        while (ss[i + k] == ss[j + k] && k < l) k++;
        if (k == l)
        {
          p = i;
          flag = true;
          break;
        }
        if (ss[i + k] > ss[j + k])
          if (i + k + 1 > j) i = i + k + 1; else i = j + 1;
        else if (j + k + 1 > i) j = j + k + 1;
        else j = i + 1;
      }
      if (!flag)
      if (i < j) p = i; else p = j;
      s[ii] = ss.substr(p, l);
    }
    sort(s, s + n);
    int ans = 1;
    for (int i = 1; i < n; i++)
      if (s[i] != s[i - 1]) ans++;
    printf("%d\n", ans);
  }
}

标签：HDU,ss,many,++,2609,else,ii,int,ans
来源： https://blog.csdn.net/YYecust/article/details/50807556

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。