【JZOJ 3111】单词查找

题目大意

问从n个单词中暴力查找（顺次逐字符比较）m个单词分别需要比较多少次，保证n个单词互不相同。

n,m<=30000

---

分析

看到这个题第一感觉想到的是可持久化。然而空间并不能被接受。【考试时爆空间了】

其实这道题并不需要那么麻烦。由于答案只有两种：询问串没出现过，询问串出现过。情况一显然只需要在n个串的trie上跑一遍就好了，对于情况二只需要把每一个对应的答案记录到trie上对应的节点上就可以了。

另外就是要用模拟链表存trie的转移边，不然会爆空间。