Префикс функция - C++ - Ответ 4662537

#include <stdio.h>
 
const int m =100;
int A[m +1]; // [(0)1..n+1]
int pA[m +1];
 
int n;
 
const __int8 LenBuf =100;
int kmp_z[LenBuf];
 
void print(int* v, int l, int r)
{
 int i;
   printf("%d ", v[l]);
   for(i =l+1; i < r; i++)
     printf("%d ", v[i]);
   printf("%d\n", v[i]);
};
 
void prefix_kmp() 
{
 int i, j; 
 
   i =0; 
   j =pA[0] =-1; 
 
   while( i < n ) 
   {
       while(j > -1 && A[i] != A[j])
           j =pA[j]; 
       i++; 
       j++; 
       if(A[i] == A[j])
        pA[i] =pA[j]; 
       else 
          pA[i] =j; 
   }
}
void prefix_kmp_1(char *x, int m) 
{
 int i, j; 
 
   i =0; 
   j =kmp_z[0] =-1; 
 
   while( i < m ) 
   {
       while(j > -1 && x[i] != x[j])
           j =kmp_z[j]; 
       i++; 
       j++; 
       if(x[i] == x[j])
        kmp_z[i] =kmp_z[j]; 
       else 
          kmp_z[i] =j; 
   }
}
 
int main()
{
 int k, res;
 
  freopen("input.txt", "r", stdin);
// 13, 5 3 1 3 5 2 5 3 1 3 5 2 5 input.txt
  freopen("output.txt", "w", stdout);
 
  scanf("%d", &n);
 
  for(k =1; k <= n ; k++)
    scanf("%d", &A[k]);
 
  print(A, 1, n);
  prefix_kmp();
  print(pA, 1, n);
 
  prefix_kmp_1("ecacebecacebe", 13); 
  printf("\n");
  for(k =1; k < 13; k++)
    printf("%d ", kmp_z[k]);
  return 0;
}