Thi thử Duyên hải 2021 - Lần 1 - Bài 3 - ETICKET

Xem dạng PDF

Gửi bài giải

Điểm: 1,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong quá trình khai quật khu định cư của một nền văn minh cổ đại, người ta đã phát hiện ra cư dân thời đó, cũng như những người hiện đại, đã uống đồ uống từ những chiếc chai có dán nhãn với thông tin về thức uống ghi trên chai. Một trong những nhãn này thậm chí còn tồn tại cho đến ngày nay.

Vấn đề là nền văn minh này không sử dụng dấu hiệu chuyển đổi. Ngay sau khi kết thúc dòng, người ta tiếp tục đọc dòng kế tiếp. Khi đọc sách, điều này không gây bất tiện, tuy nhiên, nhãn hiệu khác sách - nhãn đã được dán vào chai hình trụ, trên đó văn bản được viết trên một vòng tròn. Khi đọc văn bản, cần bắt đầu đọc dòng đầu tiên từ nơi dán keo, đọc cho đến khi chạm vào vị trí dán keo, đọc sang dòng thứ ~2~, rồi dòng thứ ~3 \dots~. Nhưng các nhà khoa học vẫn không thể xác định nơi dán keo! Coi văn bản là một tập hợp các chuỗi có cùng độ dài ~k~, gồm các chữ cái và ký hiệu "." (đó là dấu cách trong nền văn minh này).

May mắn thay, bên cạnh nhãn, có một từ điển liệt kê tất cả những từ có thể được sử dụng ở nền văn minh này. Bây giờ, với những dữ liệu này, bạn cần xác định tất cả những giá trị không âm ~t < k~ sao cho ở mỗi hàng, nối các ký tự trong hàng đó (theo vòng tròn), bắt đầu từ vị trí thứ ~t~, thu được một tập hợp các từ trong từ điển. Nếu ký tự cuối của hàng không phải là ".", và ký tự đầu của hàng tiếp theo (theo vòng tròn) cũng không phải là "." thì cần nối từ cuối của hàng đó với từ đầu của hàng tiếp theo.

Input

Dòng đầu tiên ghi số nguyên ~m~ ~(1 \leq m \leq 2000)~ - số từ trong từ điển.

  • Sau đó ~m~ dòng ghi các từ trong từ điển. Tất cả các từ đều khác nhau, chỉ gồm chữ cái viết thường trong bảng chữ cái Latinh, độ dài của mỗi từ không vượt quá ~2000~ ký tự.

Dòng tiếp theo ghi một số nguyên ~n~ ~(1 \leq n \leq 2000)~ - số dòng ghi trên nhãn.

  • Các dòng trong ~n~ dòng tiếp theo ghi các chuỗi ký tự được viết trên nhãn. Tất cả các dòng này chỉ gồm các chữ cái viết thường trong bảng chữ cái Latinh và ký tự ".". Chiều dài của tất cả các dòng như nhau và không vượt quá ~2000~ ký tự. Đảm bảo mỗi dòng ghi ít nhất một ký tự ".".

Output

Dòng đầu tiên ghi số lượng các giá trị của ~t~. Dòng kế tiếp in ra các giá trị này được sắp xếp theo thứ tự tăng dần

Sample Input

2
uu
u
5
.uu..uu
.uu...u
...uu.u
.u.u.uu
uuu.uu. 

Sample Output

2
1 2

Note

Đề gốc thi thử duyên hải 2021 lần 1


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 1
    SPyofgame  đã bình luận lúc 30, Tháng 4, 2021, 2:55

    Em xin đóng góp hướng dẫn cho bài này tại đây ạ


  • 4
    I_love_Hoang_Yen  đã bình luận lúc 24, Tháng 4, 2021, 14:51

    Đề viết hơi thiếu chính xác. Chính xác phải viết là:

    xác định tất cả những giá trị không âm 𝑡<𝑘 sao cho ở mỗi hàng, nối các ký tự trong hàng đó (theo vòng tròn), bắt đầu từ vị trí thứ 𝑡, thu được một tập hợp các từ trong từ điển. Nếu ký tự cuối của hàng không phải là ".", và ký tự đầu của hàng tiếp theo (theo vòng tròn) cũng không phải là "." thì cần nối từ cuối của hàng đó với từ đầu của hàng tiếp theo.


  • 5
    I_love_Hoang_Yen  đã bình luận lúc 23, Tháng 4, 2021, 14:40

    Cụm từ "dấu hiệu chuyển đổi" tối nghĩa, admin có thể thay từ khác dễ hiểu hơn đc ko :(


    • 0
      leduykhongngu  đã bình luận lúc 23, Tháng 4, 2021, 16:26

      Anh có suggest gì không :3


  • 2
    WuTan  đã bình luận lúc 21, Tháng 4, 2021, 3:30

    test ví dụ bị thiếu kí tự cuối ở hàng cuối rồi ạ


    • 0
      leduykhongngu  đã bình luận lúc 21, Tháng 4, 2021, 10:13

      Mình đã sửa, cám ơn bạn nhé. Mà sau này nếu đề có vấn đề thì bạn nên báo cáo bằng nút "báo cáo vấn đề" ở trên nhé :3


  • 9
    tiendung2306  đã bình luận lúc 20, Tháng 4, 2021, 1:19 chỉnh sửa

    ai giải thích cho mình cái test ví dụ được không :(( P/S: Đầu tiên đề viết lỗi test nên mình không hiểu, giờ đã ok r :D Cảm ơn mọi người đã upvote :D