如果你是 Trie + 树上DP
如果你和我一样 cur 从 0 开始:
void insert(string s)
{
int len = s.length();
int cur = 0;
for (int i = len - 1; i >= 0; i--)
{
int j = s[i] - 'a';
if (!trie[cur][j]) trie[cur][j] = ++ pcnt;
cur = trie[cur][j];
}
ex[cur] ++;
}
而树上 dp 枚举节点:
// for (int i = pcnt; i >= 1; i--) 改成 1 90 分
for (int i = pcnt; i >= 0; i--)
一定要到 0 结束