关于后缀自动机

P4248 [AHOI2013] 差异


by function_of_zero @ 2020-03-17 09:41:19


哦不对,应该是前缀个数
by function_of_zero @ 2020-03-17 09:43:10


~~看你是建正串还是反串的 SAM 了~~
by function_of_zero @ 2020-03-17 09:43:39


哦对了,是建反串
by vda96 @ 2020-03-17 09:44:34


@[REFLAME_ASH](/user/36882) ?求 endpos 集合难道不就是把前缀设为一然后 dfs 一遍吗,怎么没有关系
by function_of_zero @ 2020-03-17 09:44:40


我看都是拓扑然后递推上去
by vda96 @ 2020-03-17 09:45:34


@[vda96](/user/24056) 本质上没有区别啊
by function_of_zero @ 2020-03-17 09:47:00


@[zzzZF](/user/323144) 我在口胡了 /kk
by REFLAME_ASH @ 2020-03-17 09:51:38


|