NKSEV - Tách từ
Giới hạn- Thời gian: 0.36s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Một từ cần được tách thành các đoạn con sao cho mỗi đoạn con thuộc một tập các từ cho trước.
Viết chương trình xác định số cách tách một từ cho trước.
Do kết quả có thể có giá trị lớn, chỉ cần in ra phần dư của kết quả cho 1337377.
Dữ liệu
- Dòng đầu tiên chứa một từ với tối đa 300000 ký tự.
- Dòng thứ hai chứa số nguyên N, 1 ≤ N ≤ 4000.
- Mỗi dòng trong số N dòng tiếp theo chứa một từ trong tập các từ. Mỗi từ có độ dài không quá 100 ký tự. Không có hai từ nào giống nhau. Tất cả các ký tự đều là chữ cái Latin in thường.
Kết qủa
In ra một số nguyên duy nhất là phần dư của số cách tách từ khi chia cho 1337377.
Ví dụ
Dữ liệu: abcd 4 a b cd ab Kết qủa 2 Dữ liệu: afrikapaprika 4 afr ika pap r Kết qủa 1 Dữ liệu: ababababababababababababababababababababab 3 a b ab Kết qủa 759775
- Người up: paulmcvn
- Nguồn bài: Croatian OI 2006