随笔分类 -  欧拉路径

摘要:题解 考虑把每一个串的前两位和后两位分别看成一个点(字符串哈希),从前向后连边,问题转化成求所建图的欧拉路径。 对于有向图的欧拉路径,常规操作请移步P7771 【模板】欧拉路径。 对于本题而言,有一点易错的细节: 有自环,重边,所以点数我开到 \(256\times 256\),但边数还是 \(2\ 阅读全文
posted @ 2021-11-10 12:28 conprour 阅读(64) 评论(0) 推荐(0)