Trọng số của một xâu $s$ chỉ gồm các chữ cái trong bảng chữ cái tiếng Anh được tính bằng tổng các giá trị $i^2 \times v_{s_i}$ với $1 \le i \le |s|$, trong đó $|s|$ là độ dài xâu $s$, $s_i$ là ký tự thứ $i$ của xâu $s$, $v_{s_i}$ là vị trí của ký tự $s_i$ trong bảng chữ cái.

Ví dụ, trọng số của xâu $s =$ abca sẽ được tính như sau:

• Với $i = 1$, ta có $1^2 \times v_{s_1} = 1^2 \times 1 = 1$.
• Với $i = 2$, ta có $2^2 \times v_{s_2} = 2^2 \times 2 = 8$.
• Với $i = 3$, ta có $3^2 \times v_{s_3} = 3^2 \times 3 = 27$.
• Với $i = 4$, ta có $4^2 \times v_{s_4} = 4^2 \times 1 = 16$.
• Vậy trọng số của xâu $s$ bằng $1 + 8 + 27 + 16 = 52$.

Một xâu con liên tiếp của xâu $t$ là xâu $t$ khi xóa đi một số ký tự đầu và cuối (có thể không xóa ký tự nào), và giữ nguyên thứ tự của các ký tự còn lại. Ví dụ ab, bdc, abdc hay b là xâu con liên tiếp của abdc nhưng acd hay abc thì không.

Tính tổng trọng số của tất cả các xâu con liên tiếp của xâu $t$.

abc

65