Envío 5374

Código

#include <iostream>
#include <string>
#include <vector>
using namespace std;

// Random integer in the range [0, n]
size_t randomNumber(size_t n) {
  if (n <= 1) {
	  return 0;
  }
  return rand() % (n+1);
}

int32_t kmp_lp(const std::string& input) {
	int32_t n = input.size();
	std::vector<int32_t> lp(n, 0);
	
	for (int32_t i = 1; i < n; ++i) {
		int32_t j = lp[i-1];
		while(j > 0 && input[i] != input[j]) {
			j = lp[j-1];
		}
		if (input[i] == input[j]) {
			j++;
		}
		lp[i] = j;
	}
	return lp[n-1];
}

int main() {
  std::string input;

  cin >> input;
  cout << kmp_lp(input);
  
  return 0;
}