Anagrams - Anagrams
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho một danh sách gồm n từ (chỉ chứa các kí tự chữ cái thường trong bảng chữ cái tiếng anh). Hai từ được gọi là tương đương nếu tồn tại cách sắp xếp lại các kí tự hai xâu này để chúng giống nhau.

Ví dụ: hai từ caller và recall là tương đương, hai từ cats và dogs không tương đương.

Yêu cầu: Tìm tập các từ lớn nhất trong n từ trên sao cho các từ trong tập đó là tương đương.

INPUT

  • Dòng 1 chứa số nguyên dương n (1<=n<=100000)
  • Mỗi dòng trong n dòng sau chứa một từ.

Tổng độ dài các từ trong tệp dữ liệu vào không quá 100000

OUTPUT

  • một số duy nhất là kích thước tập lớn nhất tìm được

Ví dụ

INPUT

OUTPUT

6

cats

caller

dogs

cellar

parrots

recall

3

 

(3 từ thỏa mãn: callercellar và recal)

Back to Top