5699번: 문자열 농장 문제에서 주어진 문자열을 트라이를 이용해서 저장해 두자. 그리고 아호 코라식을 이용해서 fail 노드까지 만들어 두자. 어떤 문자열 AAA가 다른 문자열 BBB의 이전 문자열 이기 위해서는 AAA가 BBB의 접미사 이거나 BBB... 예를 들어, an라는 문자열은 ant의 접미사를 이루고 있으므로 ant의 이전 문자열이다. ant라는 문자열은 cant라는 문자열의 이전 문자열이다. cant에서 t의 fail이 ant를 가리키고 있기 때문이다. ...