Match:Period(POJ 1961)

　　　　　　　　　　　　　

　　　　　　　　　　　　　Period

　　题目大意：给定一个字符串，要你找到前缀重复了多少次

　　思路，就是kmp的next数组的简单应用，不要修正next的距离就好了，直接就可以跳转了

　　PS：喝了点酒用递归实现除法和取余了。。。结果tle不知道怎么回事。。。

　　

 #include <iostream>
 #include <functional>
 #include <algorithm>
 #include <string>

 using namespace std;

 typedef int Positon;
 void Get_Next(const int);

 static int _next[];
 static char str[];

 int main(void)
 {
     int str_length, k_count, if_res;
     int case_count = ;

     while (~scanf("%d", &str_length))
     {
         if (str_length == )break;
         getchar();

         scanf("%s", str);

         Get_Next(str_length);
         printf("Test case #%d\n", case_count++);
         for (int i = ; i <= str_length; i++)
         {
             k_count = i / (i - _next[i]);
             if_res = i % (i - _next[i]);
             if (if_res ==  && k_count > )
                 printf("%d %d\n", i, k_count);
         }
         cout << endl;
     }
     return EXIT_SUCCESS;
 }

 void Get_Next(const int str_length)
 {
     Positon i = , k = -;
     _next[] = -;

     while (i < str_length)
     {
         if (k == - || str[i] == str[k])
         {
             i++;
             k++;
             _next[i] = k;
         }
         else k = _next[k];
     }
 }

　　

　　这题用STL的string会卡很长的时间，很奇怪，加了std::ios::sync_with_stdio(false);都没用