[Boj 4354] 백준 - 문자열 제곱 (KMP)

https://www.acmicpc.net/problem/4354* 풀이 (KMP)- 반복되는 부분 문자열중 가장 짧은 것을 찾는 문제이다.문자열의 길이를 sLen접두사와 접미사가 같은 부분 문자열중 최대길이를 mSub라고 할 때mSub == 0 인 경우에는 반복되는 문자열이 없다sLen % mSub !=0 인 경우에도 반복되는 문자열이 없다나머지 경우에는 mSub가 반복되면서 가장 짧은 문자열이다....

[Boj 4354] 백준 - 문자열 제곱 (KMP)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 4354] 백준 - 문자열 제곱 (KMP)