事实上是对数据的一点疑问。

众所周知，trie树做本题是效率较慢的，AC自动机或DP的做法比较好。

本题的最后一个点因为有较多的重复字符串，用map记忆化搜索就可以直接卡过去。

所以是否是最后一个点数据重复过多导致比较水。

（来自用trie树卡常卡半天的哀怨。你干脆卡掉trie树得了！我还有动力去学新算法……）