I found that LCS is the wrong way to solve this problem.
solve 0578_Signboard
Merge branch 'feature-0578'