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ự và , có độ dài lần lượt là và . Các chuỗi chỉ chứa các ký tự chữ cái thường.