4354_문자열제곱

https://www.acmicpc.net/problem/4354 4354번: 문자열 제곱 알파벳 소문자로 이루어진 두 문자열 a와 b가 주어졌을 때, a*b는 두 문자열을 이어붙이는 것을 뜻한다. 예를 들어, a="abc", b="def"일 때, a*b="abcdef"이다. 이러한 이어 붙이는 것을 곱셈으로 생각한다 www.acmicpc.net KMP 알고리즘을 활용해서 문제를 풀 수 있다. a란 이름의 str이 입력된다고 생각해보자. a+a 문자열을 하나 만들 수 있을 것이다. 만약 abcd가 들어온다면 abcdabcd를 만들어준다. 이 a+a 문자열에서 a가 시작되는 부분을 구해준다. abcdabcd라면 abcd가 다시 시작되는 부분은 5번째일 것이다 index로 나타내면 4이다. aaaa가 들어온..