如果你 90pts #4 WA
查看原帖
如果你 90pts #4 WA
844860
CommandSR楼主2025/1/3 15:18

如果你是 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 结束

2025/1/3 15:18
加载中...