正解:AC自动机+最短路
解题报告:
这题之前考试考到辣,,,我连题目都没看懂这种傻逼事儿就不要说了QAQ
然后就港正解辣
首先这题可以用dp做?等下写
但是一般来说看到这种,第一反应就,先建个AC自动机呗
然后建完之后想怎么做呢
首先想怎么样会变短呢,就是假如fail指针指向了某个串的中间一个节点,那么这个串的前面一段就可以省掉了,然后就变短了,是趴
那要保证最短,就可以直接在trie图上跑个最短路(要用spfa因为有环)
然后关于字典序最小,就用dfs暴力搜就好了
等下放代码QAQ