[질문] 문자열이 어느 길이로 반복되고있는지 검사를 어떻게 해야하나요?

익명(210.178) 2023-12-21 22:17 추천 0

이 문제를 풀다가 얼마만큼의 주기로 반복하고있는지 찾아야하는데 시간초과가 뜹니다.

반복검사부분이 문제인듯한데 어떻게해야 이게 빠르게 돌아갈까요?

kmp or hashing etc.. - dc App

익명(106.101) 2023-12-21 23:04
답글
감사합니다

익명(210.178) 2023-12-21 23:46
kmp 쓰거나 아니면 약수들 구해서 각 길이 만큼의 루프인지 확인하거나

익명(118.223) 2023-12-21 23:38
답글
감사합니다

익명(210.178) 2023-12-21 23:47
답글
약수들로 구해서 풀었습니다 감사합니다 그런데 kmp로는 어떻게 풀수있을까요? kmp로 풀려다가 잘안돼서 약수로 풀었습니다 ㅠ

익명(210.178) 2023-12-23 01:12
답글
반복되는 문자열에서 pi배열 만들고 나서 잘보면 규칙 하나 찾을 수 있음

익명(118.223) 2023-12-23 14:40

댓글 6