摘要: 考虑建出子序列自动机,然后在上面广搜即可。因为是广搜,所以可以保证找出的是最短的符合条件的字符串。注意广搜时要判 vis。复杂度线性。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #inclu 阅读全文
posted @ 2023-07-30 13:30 HappyBobb 阅读(14) 评论(0) 推荐(0)