#55. Đếm các chuỗi giống nhau (Mã bài: SAMESTR)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai chuỗi ký tự, hãy tính số cách chọn ra một chuỗi con từ mỗi chuỗi sao cho hai chuỗi con này giống hệt nhau. Hai cách chọn được coi là khác nhau nếu và chỉ nếu vị trí của một trong hai chuỗi con được chọn là khác nhau (tức là cặp chỉ số bắt đầu và kết thúc của chuỗi con trong chuỗi gốc là khác nhau).

Dữ liệu: Gồm hai dòng, chứa hai chuỗi ký tự s_1 s_2 , có độ dài lần lượt là n_1 n_2 . Các chuỗi chỉ chứa các ký tự chữ cái thường.

Kết quả: In ra một số nguyên duy nhất là đáp án.

Ví dụ:

Dữ liệu:

aabb
bbaa

Kết quả:

10

Giới hạn: 1 \leq n_1, n_2 \leq 200000