Giải mã văn tự May A là một nhiệm vụ phức tạp hơn so với các nghiên cứu trước đây. Trên thực tế, sau gần năm người ta chưa làm sáng tỏ gì nhiều lắm trong lĩnh vực này. Chỉ trong phạm vi ba thập niên cuối này mới có những tiến bộ đáng kể trong nghiên cứu.
Văn tự May A đặt cơ sở dựa vào các hình vẽ nhỏ, được biết dưới dạng các nét vạch biểu diễn âm tiết. Từ trong tiếng May A thường được viết dưới dạng ô vuông chứa một số các nét vạch. Đôi khi một từ bị bổ dọc thành nhiều ô hoặc một ô lại chứa nhiều nét vạch hơn số nét cần thiết cho một từ.
Một trong số các vấn đề liên quan tới giải mã văn tự May A nảy sinh khi xác định trình tự đọc âm tiết. Khi điền các vạch vào ô vuông, đôi khi người May A lại quy định trình tự đọc dựa trên các tiêu chuẩn thẩm mỹ riêng chứ không theo một quy luật chung. Điều này dẫn đến việc, ngay cả khi đã biết rõ âm tiết của nhiều nét vạch, các nhà khảo cổ học cũng không dám khẳng định chắc chắn cách phát âm cả từ.
Các nhà khảo cổ đang khảo sát một từ cụ thể. Họ biết những nét gạch tạo thành từ đó, nhưng không biết hết các cách vẽ chúng. Các nhà khảo cổ sẽ cho bạn biết nét gạch tạo thành từ và dãy các nét vạch (theo trình tự xuất hiện) của câu đang khảo sát. Hãy xác định các khả năng xuất hiện từ trong câu được khảo sát.
NHIỆM VỤ:
Cho các nét vạch tạo thành từ và dãy các nét vạch trong bản văn tự chạm trổ. Hãy lập trình xác định số khả năng xuất hiện từ trong . Vì mọi trình tự xuất hiện các nét vạch trong đều là chấp nhận được, các nhà khảo cổ yêu cầu bạn tìm số lượng dãy các nét vạch liên tiếp trong , mỗi dãy tương ứng với hoán vị nét vạch trong .
Dữ liệu:
Dòng đầu chứa hai số nguyên và ;
Dòng thứ hai chứa nét vạch liên tiếp nhau tạo thành ;
Dòng ba chứa ký tự liên tiếp biểu diễn . Các ký tự hợp lệ là a-z và A-Z; ký tự hoa và thường là khác nhau.
