[JZOJ 4486] [GDOI 2016 Day 1] 두 번째 문제 최장 공용 꼬치.

두 개의 문자열 S를 주고, T는 N 개의 구간을 주며, S 문자열의 이 구간 내의 문자는 구간의 위치를 마음대로 바꿀 수 있다.S, T가 도달할 수 있는 가장 긴 공통 문자열의 길이를 구합니다. 두 바늘로 움직일 수 있습니다. 제가 친 것은 dp입니다.f[i][j]로 S열의 i번째 구간과 T열의 j번째 문자를 나타내는 LCS를 설정합니다.한 무더기의 물건을 미리 처리하고 옮기면 스스로 뇌보...

dpGDOI2016