AllCrazy

trie树的最基本题型，题目是要统计在一个字典中，有多少匹配指定前缀的单词，因为trie树是一棵前缀树，所以对于trie树的每个节点在插入时只要经过这个节点便对这个计数变量加一，最后按照trie查询进行统计；返回统计量即可。 [code="c++"] #include #include #include using namespace std; struct node ...

题目大意：在一个矩阵puzzle中寻找字典中的单词，输出单词的起始位置和方向； 使用trie树，叶子节点中记录方向和起始坐标，通过对每个puzzle中的字母为起始位置进行bfs即可。 [code="c++"] #include #include #include using namespace std; int dx[]={-1,-1,0,1,1,1,0,-1}; int d...