小明学了二分图匹配的算法。
现在小明想了一个问题：他有两种类型的点——
n个红点、 m个蓝点，红点编号为 1-n,蓝点编号为 1-m
,每个点都有一个属性值，用大写字母'A'-'Z'表示，每次要将属性相同蓝点和红点进行匹配操作，由于是匹配，所以每个点只能匹配一次，另外小明希望匹配的情况尽可能简单，所以每次匹配的结点不能存在交叉的情况，即如果出现红点i1与蓝点j1 匹配，红点i2与蓝点j2 匹配，且满足 i1<i2，那么一定有 j1<j2.现在小明想知道最多有多少组匹配。n<=1e3.m<=1e6
有没有人能讲讲1e9的LCS咋写啊
。
