Qquun

摘要： HDU 2072 单词数 Solution: \(Trie\)。解题方法不唯一，此处方法如下。 每一次插入前，判断该字符串是否出现在$Trie$中，若出现则满足查询时结尾存在$endpos[pos]!=0$，跳过。 若没出现过，则$ans$加一，将该字符串插入$Trie$中，结尾处打上标记$endp 阅读全文

摘要： HDU 1251 统计难题 Solution: \(Trie\)。插入字符串时，将前缀链上的所有结点的点权加一，代表该前缀出现次数。查询时直接返回出现次数即可。注意输入格式。 Code: #include<bits/stdc++.h> using namespace std; const int N 阅读全文