joonas   2년 전

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

문제에서 위 두 문자열에 대한 LCS가 howmuchiloveyoumydearmother 이고 그 길이가 27 이라는데,

yehowmuchiloveyoumydearmother 가 되어야 하는거 아닌가요?

ye는 왜 빠진거죠?

joonas   2년 전

엇 그런가요? 문제에선 \(s_{i+1}s_{i+2}\dots s_{i+m} = T\)를 만족한다고만 해서 그냥 LCS 인줄 알았네요.

연속적인 문장이어야 한다는 명시가 있으면 좋겠네요. 저만 헷갈리나요?ㅠ

hahaha   2년 전

인덱스를 보고 연속적인 단어라는 것을 추정할 수 있을 것 같습니다 :)

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