Codeforces 633C Spy Syndrome 2 字典树

题意： 一个密码，由不少单词分别进行操做后，链接而成。操做以下 ：git           先翻转，而后所有变为小写字母，最后消去单词间空格，链接成密码。github            现给你一本字典和一个密码，求该密码的原意。get 题解：因为单词都进行了翻转，因此建字典时，须要反着加进字典树，在搜索时，采用dfs，每搜到一个单词后记录位置，若最后搜素出来的单词总长度整好为密码长度，则说明

>>阅读原文<<