Số ký tự duy nhất
Đề bài
Mô tả
Gọi là số ký tự xuất hiện đúng một lần trong xâu . Ví dụ: , , , .
Cho xâu . Hãy tính giá trị của biểu thức sau:
trong đó là xâu con liên tiếp từ vị trí đến vị trí của (đánh chỉ số từ ).
Dữ liệu vào
- Dòng đầu tiên chứa số bộ test ().
- Mỗi bộ test gồm một dòng chứa xâu () chỉ gồm các chữ cái Latin in thường ( đến ).
Dữ liệu ra
Với mỗi bộ test, in ra giá trị .
Ràng buộc
- .
- , chỉ gồm chữ cái in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 z icpccentral abcde uuuu |
1 212 35 4 |
Với , mọi xâu con có các ký tự phân biệt nên bằng tổng độ dài các xâu con: . Với , chỉ xâu con độ dài có . |
| 5 a ab aba abab abcabc |
1 4 8 12 36 |
Ví dụ bổ sung (không có trong đề gốc). Với : các xâu con , , , , , có lần lượt là , tổng bằng . |
Bình luận