我们有一个长度为words的数组，最大长度为105，每个单词的长度不超过10。我们想计算两个单词相等或一个是另一个的前缀的对的数量。例如，对于words = ["abc","a","a","b","ab","ac"]，预期输出应为8。
我认为这应该用一个trie来解决：

#include <bits/stdc++.h>
using namespace std;
 
class TrieNode {
public:
    bool isWord = false;
    int counter = 0;
    TrieNode* children[26]{};
 
    TrieNode() = default;
};
 
void buildTrie(TrieNode* root, string& w) {
    TrieNode* curr=root;
    for(char& ch: w) {
        if(!curr->children[ch-'a']) curr->children[ch-'a']=new TrieNode();
        curr=curr->children[ch-'a'];
        curr->counter++;
    }
    curr->isWord=true;
}
 
long long check(TrieNode* root, string& w) {
    TrieNode* curr=root;
 
    long long res=0ll;
    for(int i=0; i<w.size(); i++) {
        char ch=w[i];
        curr=curr->children[ch-'a'];
        if(curr->isWord) res++;
    }
 
    return res;
}
 
long long countPairs(vector<string> words) {
    TrieNode* root=new TrieNode();
    for(auto& w: words) {
        buildTrie(root, w);
    }
 
    long long res=0ll;
    for(auto w: words) {
        res+=check(root, w);
    }
 
    return res;
}
 
 
int main() {
    vector<string> v={"abc","a","a","b","ab","ac"};
    cout<<countPairs(v)<<"\n";
 
    return 0;
}

不幸的是，它返回的结果是10，而不是8（ideone链接here）。我认为不正确的是处理重复项（a和a）的方式。
如何纠正？