trang chủ / đề bài / icpc22_mb_g

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 s (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 t của s, Thắng định nghĩa:

  • length(t): số ký tự của t;
  • frequency(t): số lần t xuất hiện trong s dưới dạng xâu con;
  • sum(t): tổng giá trị các ký tự của t, trong đó giá trị của mỗi chữ cái là thứ tự của nó trong bảng chữ cái (a=1,…,z=26).

Gọi U(s) là tập các xâu con đôi một khác nhau của s. Độ hay của lời bài hát s được định nghĩa là

beauty(s)=∑t∈U(s)length(t)×frequency(t)×sum(t).

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 T (T≤10) là số phiên bản lời bài hát.

Dòng thứ i trong T dòng tiếp theo chứa phiên bản thứ i của lời bài hát, là xâu si chỉ gồm chữ cái Latin thường.

Dữ liệu đảm bảo ∑|si|≤5×105.

Dữ liệu ra

In ra T dòng, dòng thứ i chứa một số nguyên dương là độ hay của si chia lấy dư cho 109+7.

Ràng buộc

  • 1≤T≤10.
  • Mỗi si khác rỗng và chỉ gồm chữ cái Latin thường.
  • ∑|si|≤5×105.

Ví dụ

Input Output Giải thích
2
ab
aba
9
28
Với ab: 1·1·1+1·1·2+2·1·3=9. Với aba: xâu a xuất hiện 2 lần nên góp 1·2·1=2; b góp 2, ab và ba mỗi xâu góp 6, aba góp 3·1·4=12; tổng 28.
3
thaychuathaychuaem
cosaocosaodau
toldyoutoldyouso
114760
32242
110823

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0