此题是否不能用普通状压dp求解?

P2322 [HNOI2006] 最短母串问题

找到hack数据了: ``` 4 AB BC CDE ABCDE ``` 正解输出ABCDE 用这种解法的两篇题解输出ABCDEBC 我题目应该没读错吧/fad
by wisdom_grass @ 2020-12-10 11:02:31


@[wisdom_grass](/user/23842) 你把所有被包含的串去掉应该就能对了
by QwQcOrZ @ 2020-12-10 11:11:00


这样就不会出现 $A$ 串跨立 $B$ 串和 $C$ 串匹配的情况
by QwQcOrZ @ 2020-12-10 11:14:21


瞎口胡的,不知道对不对
by QwQcOrZ @ 2020-12-10 11:14:58


@[QwQcOrZ](/user/61120) 貌似真的可以? "去掉"的这个操作是不是可以用字符串hash啊qwq
by wisdom_grass @ 2020-12-10 11:41:54


@[wisdom_grass](/user/23842) 嗯
by QwQcOrZ @ 2020-12-10 14:50:10


|