단어를 읽기 시작하는 위치와 읽는 방향을 임의로 정할 수 있을 때 LCS의 최대 길이를 구하는 문제입니다.

기여를 보니까 O(NM) 풀이가 있다고 하는데, 그건 잘 모르겠고 O(N^3/128)로 뚫었습니다.

시간이 되면 O(NM) 풀이도 찾아보고 싶네요

그냥 둘 중에 하나를 N번 돌려서 lcs 구해보고 뒤집어서 N번 해보면 풀려요 매우간단함