萍水相逢，尽是他乡之客

我去，我连trie都不会写了，好尴尬，在丢下一个模板，来加强一下记忆 字典树应该原理都会吧，不进行赘述。//这是map的一种手写版，但map是红黑树维护的，trie不能自动维护 struct _normal_trie{ int s[maxn][26],w[maxn];//节点以及其26个子节点，权值 int tot; void init(){tot=0;} void

md，弄这个原理就弄了好久。。 还是得多写写，不然又忘了。 这是模板题<–点它#include<iostream> #include<cstdio> #include<cstring> #define mk(a) memset(a,0,sizeof(a)) using namespace std; const int N=1001000; struct ACMachine { int