题解 P1738 洛谷的文件夹

AC通道 类似 $Trie$ 树，如果前缀相同则直接下跳，否则新建节点。但是注意这里的节点所存内容较多，建议离散化后用 $pair$ 存储，便于配对。 #include <bits/stdc++.h> using namespace std; #define N 100010 template <c
posted @ 2022-09-07 21:21  雪之下，树之旁  阅读(22)  评论(0)  编辑  收藏  举报