感觉这题不太模板吧,,,

P1439 【模板】最长公共子序列

yizimi远欣 @ 2019-02-16 20:31:32

毕竟有点特殊,,,

倒是那个比较暴力的O(n^2)有点像个模板


by SSerxhs @ 2019-02-16 20:47:02

@星小雨 不过还是有nlogn的


by 星小雨 @ 2019-02-16 21:22:52

@SSerxhs 不行吧。。见到的最好做法是bitset优化。。


by chongxinzailaile @ 2019-02-17 07:46:31

貌似用lower_bound可以降低n2


by RainFestival @ 2019-04-11 17:08:10

真的要LCS模板,2543


by 给我一个笑容 @ 2020-03-23 22:35:12

@yizimi远欣 楼主,是哪个呀(星星眼)


by yizimi远欣 @ 2020-07-13 11:32:39

@给我一个笑容 ???


by 给我一个笑容 @ 2020-07-15 08:33:29

@yizimi远欣 ?时间太久远了,我也不知道问的是啥了诶(?)


上一页 |