Bài hát
Đề bài
Mô tả
Thắng đang viết lời cho bài hát mới sáng tác. Lần này, anh đặt ra một tiêu chí để đánh giá lời bài hát.
Gọi xâu (chỉ gồm chữ cái Latin thường) là lời của cả bài hát. Với mỗi xâu con của , Thắng định nghĩa:
- : số ký tự của ;
- : số lần xuất hiện trong dưới dạng xâu con;
- : tổng giá trị các ký tự của , trong đó giá trị của mỗi chữ cái là thứ tự của nó trong bảng chữ cái ().
Gọi là tập các xâu con đôi một khác nhau của . Độ hay của lời bài hát được định nghĩa là
Thắng đưa cho bạn một danh sách các phiên bản lời bài hát, hãy tính độ hay của từng phiên bản.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên () là số phiên bản lời bài hát.
Dòng thứ trong dòng tiếp theo chứa phiên bản thứ của lời bài hát, là xâu chỉ gồm chữ cái Latin thường.
Dữ liệu đảm bảo .
Dữ liệu ra
In ra dòng, dòng thứ chứa một số nguyên dương là độ hay của chia lấy dư cho .
Ràng buộc
- .
- Mỗi khác rỗng và chỉ gồm chữ cái Latin thường.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 ab aba |
9 28 |
Với : . Với : xâu xuất hiện lần nên góp ; góp , và mỗi xâu góp , góp ; tổng . |
| 3 thaychuathaychuaem cosaocosaodau toldyoutoldyouso |
114760 32242 110823 |
Bình luận