摘要：
## $\text{solution}$ 考虑一个事情，就是我们一定可以把所有字符串建在一个 AC 自动机上，发现小写字母就是往下走，B 就是往上走，P 就是给末尾节点打标记，发现我们可以讲 fail 指针反过来（fail 树），将 $y$ 的每一个前驱节点都打上标记，查询 $x$ 里子树和就好了， 阅读全文
posted @ 2023-09-02 11:37
Alexande
阅读(10)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 不难发现数据范围特别小，我们去状压 AC 自动机上每个点的每个状态，然后我们通过 BFS 求解，不难发现一定是字典序最小的，输出方案就记个前驱就好了，注意到可能有多个相同的字符串，所以初始状态要或起来。 阅读全文
posted @ 2023-09-02 11:36
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 考虑建出 AC 自动机，发现 Trie 上每个字符串结尾的点都是不能被跳到的，然后能通过 fail 指针直接或间接跳到的也不行，考虑把这些点给办掉，然后如果剩下的点里有环就是可行，否则就是不可行。 阅读全文
posted @ 2023-09-02 11:36
Alexande
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号