Loading

P2322 [HNOI2006] 最短母串问题

\(\text{solution}\)

不难发现数据范围特别小,我们去状压 AC 自动机上每个点的每个状态,然后我们通过 BFS 求解,不难发现一定是字典序最小的,输出方案就记个前驱就好了,注意到可能有多个相同的字符串,所以初始状态要或起来。

posted @ 2023-09-02 11:36  Alexande  阅读(15)  评论(0)    收藏  举报