LCS가 중복되는 경우도 있나요??

ocean312 Reply 5 years 2 weeks ago

길이가 같은 longest common string의 경우도 있나요?? 있다면 어떻게 처리해줘야하나요?

Status Problem

withcs2

Reply 5 years 2 weeks ago

아뇨 없습니다 대신 lcs가 이전까지의 lcs에 포함되지 않는 경우는 생각하셔야해요 AAACBB AAADBB 여기까지 lcs는 AAA BBBBBB 여기까지 lcs는 BB