Xâu Con Phân Biệt

Đếm số xâu con phân biệt xuất hiện trong một xâu cho trước.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài $n$.

Dữ liệu ra

In ra số xâu con phân biệt.

Ràng buộc

• $1\le n\le {10}^5$
• Xâu chỉ chứa ký tự a-z

Ví dụ