摘要: 考虑字典树上深搜。 由于字符集只有 abc\texttt{abc}abc,所以深搜是可过的。 建立完字典树后,从根开始,维护现在是否有存在一个不同的字符,如果有,那么下一个字符肯定和询问的串相同,如果没有不同,那么下一个可以选择相同也可以选择不同的。 #include <iostream> #inc 阅读全文
posted @ 2022-12-20 10:48 HappyBobb 阅读(13) 评论(0) 推荐(0)