Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKSEV - Tách từ

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

Được gửi lên bởi:Duc
Ngày:2008-01-02
Thời gian chạy:0.360s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Croatian OI 2006

hide comments
2017-06-17 11:21:21
QHD 30d
TRIE 90d
2016-12-19 17:16:50
roses are red
violets are blue
hash=tle
trie=sống


Last edit: 2016-12-19 17:17:45
2016-08-19 17:25:43 hoc sinh test
Sao 90 hoài :/
2016-07-17 16:33:12
Bài ni sử dụng Bit , inbox face Tạ Đình Quý để mình đưa code nhé
2015-04-26 05:11:40 coderhd
20d
2015-01-10 17:20:39 ChienTran
QHD 20đ :3 300k, kinh quá :3
2014-05-06 11:59:10 Trần Duy Lực
20d chán
2012-12-01 13:21:09 ♥*.*♥MTP♥*.*♥
google
2012-11-30 15:58:43 Living on my own
bài này dùng trie
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.