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.|

VWORDPOW - Sức mạnh của ngôn từ

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vwordpow


Nông dân John muốn đánh giá chất lượng các cái tên mà ông đã đặt cho N (1 <= N <= 1000) con bò của mình. Mỗi cái tên là một xâu ký tự có độ dài không quá 1000 ký tự và không có ký tự nào là ký tự trắng ( dấu cách ).

John đã lập nên 1 tập M xâu ‘tốt’ ( độ dài không quá 30 ký tự và hoàn toàn không có dấu cách ). Nếu một xâu ‘tốt’ là xâu con của tên 1 con bò ( các ký tự không nhất thiết phải liền kề nhau ) thì tên con bò đó được cộng 1 điểm chất lượng.

Tất cả các xâu là case-insensitive, tức là chữ hoa và chữ thường coi như giống nhau. Ví dụ tên “Bessie” chứa các xâu “Be”, “sI”, “EE”, và “Es” ,... là xâu con nhưng không chứa “is” hay “eB” là xâu con. Hãy giúp nông dân John xác định số lượng điểm chất lượng mà tên của mỗi con bò có được.

Dữ liệu

  • Dòng 1: 2 số nguyên cách nhau bởi dấu cách: N và M
  • Dòng 2..N+1: Dòng i+1 chứa 1 xâu ký tự là tên của con bò thứ i.
  • Dòng N+2..N+M+1: Dòng N+i+1 chứa xâu ‘tốt’ thứ i.

Kết quả

  • Dòng 1..N+1: Dòng i+1 chứa 1 số nguyên là điểm chất lượng của tên bò thứ i.

Ví dụ

Dữ liệu
5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont

Giải thích:
Có 5 con bò, tên chúng là “Bessie”, “Jonathan”, “Montgomery”, “Alicia” và “Angola”.
Có 3 xâu ‘tốt’ là “se”, “nGo” và “Ont”.

Kết quả
1
1
2
0
1

Giải thích:
"Bessie" có chứa "se", "Jonathan" chứa "Ont", "Montgomery" chứa 
cả "nGo" và "Ont", Alicia không chứa xâu tốt nào 
và "Angola" chứa "nGo".

Được gửi lên bởi:Jimmy
Ngày:2008-05-24
Thời gian chạy:1s
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:USACO US-Open 2008 - Bảng Bạc

hide comments
2010-12-04 12:09:22 Lý Mạnh Linh
O(n*m*length)=O(10^8) chu'. m<=100 ma.
2010-10-27 13:26:24 Out of Code
@No Named:O(N*M*length)<=10^11 :D

Last edit: 2010-10-27 13:26:51
2010-08-11 09:25:44 No Named
90 ... không AC nổi , có thuật nào tốt hơn không nhỉ ? Mình làm O(N * M * Độ dài xâu)
2009-04-25 23:17:39 dhkhtn
1 <= M <= 100
2009-04-25 23:16:43 dhkhtn
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.