아호-코라식을 돌릴 때 모든 needle의 모든 가능한 위치를 출력하게 하면 그 (needle, 위치) 조합의 개수만큼의 시간이 걸립니다. 따라서 그러한 위치가 모든 가능한 조합이 된다면 제곱 시간이 걸리게 되며, 이 문제에서 TLE를 유발할 수 있습니다. (제출번호 76839177, 65673367, 34346428, 18571910, 20603328, 36347957 등)
또한, 테스트 도중 needle 중 일부가 다른 needle의 suffix이거나, needle이 한 글자인 경우 등을 올바르게 처리하지 못하는 코드도 발견되었습니다. 이들은 WA를 받아야 합니다. (제출번호 71201632, 43511269 등)
bubbler 1년 전 3
아호-코라식을 돌릴 때 모든 needle의 모든 가능한 위치를 출력하게 하면 그 (needle, 위치) 조합의 개수만큼의 시간이 걸립니다. 따라서 그러한 위치가 모든 가능한 조합이 된다면 제곱 시간이 걸리게 되며, 이 문제에서 TLE를 유발할 수 있습니다. (제출번호 76839177, 65673367, 34346428, 18571910, 20603328, 36347957 등)
또한, 테스트 도중 needle 중 일부가 다른 needle의 suffix이거나, needle이 한 글자인 경우 등을 올바르게 처리하지 못하는 코드도 발견되었습니다. 이들은 WA를 받아야 합니다. (제출번호 71201632, 43511269 등)
다음의 Python 코드로 생성되는 데이터를 추가해 주세요.