JZOJ4721 NlogN的LCS
题意:让你求两个字符串的LCS,n,m<=300000,a[i]<=10^9.
本来我是直接按照普通的nlogn lcs直接打,没想到RE 0了,看了一下数据才知道爆掉了。。a[i]<=10^9,打了个离散化才过。。而且普通的nlognlis会WA,不明觉厉。。
讲解nlognlcs:
。。因为是lcs所以最终的答案串中的每一位一定会在A和B串中出现,所以可以把A中的串投影到B串中,对
原创
2016-09-19 20:34:25 ·
260 阅读 ·
0 评论