Nguyên âm

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type

Cho một từ điển gồm n từ, mỗi từ có 3 chữ cái viết thường trong 24 chữ cái đầu tiên của bảng chữ cái tiếng Anh (a đến x). Trong một ngôn ngữ, người ta quy định một số chữ cái là nguyên âm, những chữ cái khác là phụ âm. Toàn bộ ngôn ngữ dựa trên một quy tắc đơn giản: bất kỳ từ nào chứa ít nhất một nguyên âm là từ đúng.

Bờm quên những chữ cái nào là nguyên âm nên bạn ấy đi hỏi Cuội, mỗi câu hỏi Bờm sẽ đưa cho Cuội một tập hợp các chữ cái được coi là nguyên âm và Bờm muốn biết có bao nhiêu từ trong từ điển là từ đúng? Yêu cầu: Tìm tổng xor của bình phương mỗi trả lời cho tất cả các tập nguyên âm xuất hiện trong câu hỏi của Cuội có thể. Có ~2^{24}~ câu hỏi khác nhau, chúng đều là tập con của bộ 24 chữ cái đầu tiên của bảng chữ cái tiếng Anh. Bạn hãy giúp Bờm và Cuội tìm ra con số đó nhé!

Dữ liệu vào:

  • Dòng đầu tiên chứa một số nguyên, ~n (1 ≤ n ≤ 10^4)~.
  • Mỗi dòng trong số n dòng tiếp theo chứa một từ gồm 3 chữ cái viết thường. Dữ liệu đảm bảo không có hai từ giống nhau.

Kết quả ra: In một số duy nhất là tổng xor của bình phương mỗi trả lời cho tất cả các truy vấn có thể của Cuội.

Ví dụ:
INPUT
5
abc
aaa
ada
bcd
def
OUTPUT
0

Comments

Please read the guidelines before commenting.


There are no comments at the moment.