Đếm số nút trên cây Trie
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion