蒟蒻问一个关于SAM的问题

学术版

@[Froggy](/user/100285) 一般是对的吧(不太了解)
by ix35 @ 2020-04-02 12:26:56


正确的(吧) 反正没见被卡过
by yijan @ 2020-04-02 12:32:42


@[Froggy](/user/100285) 一般是对的,好像建个trie树比较稳。。。
by 1saunoya @ 2020-04-02 12:36:43


同上上,顺膜蛙
by syksykCCC @ 2020-04-02 12:37:52


如果每个串都输入给出,复杂度是不会有问题的,但是不要使用排序建树等`trick`,除非你很清楚原理。 `BFS`版的广义`SAM`比较玄学,估计很少出现,大部分问题`DFS`版就够了,当然不排除出题人毒瘤的情况。
by command_block @ 2020-04-02 12:38:04


不是要特判吗
by FZzzz @ 2020-04-02 12:38:47


不特判是假的吧
by FZzzz @ 2020-04-02 12:39:22


@[function_of_zero](/user/174045) las=1一般没什么问题,我现在都直接 las=1 了啊
by 1saunoya @ 2020-04-02 12:40:32


@[function_of_zero](/user/174045) 不过能被卡。。
by 1saunoya @ 2020-04-02 12:41:02


@[Isaunoya](/user/96580) sto您前几天跟我说您不会SAM今天就爆切广义SAM了,果然是神仙( 说回正题,反正我见到的大多数题都卡了这个……
by FZzzz @ 2020-04-02 12:42:50


| 下一页