用SAM?
by 我不认识你 @ 2019-04-26 20:03:10
我只会SA啊……汗
不过我想到$O(10*100000*log)$的做法了。
by command_block @ 2019-04-26 20:06:13
@[command_block](/space/show?uid=58705)
把所有串连起来染色造SA,用尺取法不断找最小的区间[l,r]覆盖所有的颜色,min(height[i])(l<i<=r)就可以用来更新答案,用单调队列可以优化到O(n)。
当然瓶颈就在于倍增后缀排序,如果用DC3或SA-IS能达到O(n)
by _ctz @ 2019-04-26 20:10:44
有道理
by command_block @ 2019-04-26 20:11:19
@[chino在我身下受](/space/show?uid=111762) txdy!
by Juan_feng @ 2019-04-26 20:20:48
@[Juan_feng](/space/show?uid=66965)
去 去
by _ctz @ 2019-04-26 20:22:16
SA=模拟退火~~233~~
by h2oland @ 2019-04-26 22:19:51
好方法!
by chdy @ 2020-01-22 20:49:32