Đếm số nút trên cây Trie

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho $n$ xâu ký tự chỉ gồm các chữ cái Latinh thường. Khi chèn toàn bộ $n$ xâu này vào một cây Trie (ban đầu chỉ có 1 nút gốc đại diện cho xâu rỗng), hãy tính tổng số nút trên cây Trie sau khi chèn xong.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$. $n$ dòng tiếp theo, mỗi dòng chứa một xâu ký tự.

Dữ liệu ra

In ra tổng số nút trên cây Trie.

Ví dụ
Input Output
3
abc
abd
bcd
8
Giới hạn
  • $1 \le n \le 10^4$
  • Tổng độ dài các xâu $\le 10^5$
Draft saved