2 LETTER-STRING

Nguồn: None

(2letter.*)

Cho \(n\) xâu, mỗi xâu có đúng hai ký tự, các ký tự trong xâu chỉ thuộc các ký tự từ ‘a’ đến ‘k’.

Hãy cho biết trong \(n\) xâu, có bao nhiêu cặp \((i,j)\)\(i < j\) và xâu thứ \(i\) khác xâu thứ \(j\) đúng 1 ký tự ở cùng vị trí tương ứng. Ví dụ hai xâu \("ab"\)\("ac"\) khác nhau ở ký tự \('b'\)\('c'\); Hai xâu \("ab"\ \)\("bc"\) khác nhau ở cả hai vị trí tương ứng.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (n \leq 10^{5})\)

+ Dòng tiếp theo ghi hai ký tự của một xâu.

Kết quả:

+ Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Input Output
6
ab
cb
db
aa
cc
ef
5

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (15/22)
  2. trithien (7/11)
  3. sythai (6/12)
Trong 7 ngày
  1. nguyenanhvu (40/63)
  2. khieuquan (35/55)
  3. ngokhang (25/51)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38900

Lưu Hải Phong - 2020
[email protected]