9249번 - 최장 공통 부분 문자열
yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother
문제에서 위 두 문자열에 대한 LCS가 howmuchiloveyoumydearmother 이고 그 길이가 27 이라는데,
yehowmuchiloveyoumydearmother 가 되어야 하는거 아닌가요?
ye는 왜 빠진거죠?
엇 그런가요? 문제에선 \(s_{i+1}s_{i+2}\dots s_{i+m} = T\)를 만족한다고만 해서 그냥 LCS 인줄 알았네요.
연속적인 문장이어야 한다는 명시가 있으면 좋겠네요. 저만 헷갈리나요?ㅠ
인덱스를 보고 연속적인 단어라는 것을 추정할 수 있을 것 같습니다 :)
댓글을 작성하려면 로그인해야 합니다.
joonas 9년 전
문제에서 위 두 문자열에 대한 LCS가 howmuchiloveyoumydearmother 이고 그 길이가 27 이라는데,
yehowmuchiloveyoumydearmother 가 되어야 하는거 아닌가요?
ye는 왜 빠진거죠?