image.png

思路

题目十分花里胡哨,但其实就是求最长公共子序列啊!!跟1143一样的做法。
因为这个线不能相交,就是代表是有顺序但不连续的子序列问题啊。