m8825m   2년 전

LCS알고리즘을 사용해서 코드를 짰고, 예시 뿐만 아니라 (A B),  1000개의 문자열도 넣어봤는데(10개짜리 100번중복) 반례를 잘 모르겠습니다. 도와주세요 ㅜㅜ

cf ) 밑에는 제가 사용한 1000개짜리 문자열입니다.

( ABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJAS 

)

(

ADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHG

)

댓글을 작성하려면 로그인해야 합니다.