【JZOJ 3111】单词查找

题目大意

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

$n, m<=30000$

---

分析

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

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

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