现场写nlogn的lcs。。。没看过的话我是写不出来，n2的dp做法都写不熟练