MCHAOS - Chaos Strings
Giới hạn- Thời gian: 0.219s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Lovro thích chơi với các từ và nhận thấy một số từ có vẻ không thích nhau.
Hai từ A và B không thích nhau nếu A đứng trước B (thứ tự từ điển), nhưng B' lại đứng trước A', với X' từ viết ngược của X (ví dụ X="kamen" thì X'="nemak"). VD, hai từ "lova" và "novac" thích nhau, nhưng hai từ "aron" và "sunce" thì không.
Cho một tập các từ, ta định nghĩa mức hỗn loạn của tập là số cặp từ không thích nhau.
Tính số cặp này.
Input
Dòng đầu là số nguyên N, 2 ≤ N ≤ 100 000.
Sau đó N dòng chứa các từ, mỗi từ có nhiều nhất 10 chữ cái thường, 'a'-'z'. Không có 2 từ giống nhau.
Output
Mức hỗn loạn của tập từ này.
Kết quả là số 64 bit (int64 với Pascal, long long với C/C++).
Sample
input 2 lopta kugla output 0 input 4 lova novac aron sunce output 3 input 14 branimir vladimir tom kruz bred pit zemlja nije ravna ploca ko je zapalio zito output 48
- Người up: vdmedragon
- Nguồn bài: COI 06