Xâu đối xứng

Xem dạng PDF

Gửi bài giải


Điểm: 0,92 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Ðược add lên bởi Khúc Anh Tuấn
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một xâu được gọi là đối xứng nếu đọc từ trái qua phải và đọc từ phải qua trái đều giống nhau.

Ví dụ xâu "aba", "abba" là xâu đối xứng; còn xâu "abc", "abca" thì không.

Bạn được cho ~N~ xâu, như vậy sẽ có ~N \times N~ cặp xâu. Bạn hãy đếm xem trong ~N \times N~ cặp xâu này, có bao nhiêu cặp mà khi nối xâu thứ hai vào sau xâu thứ nhất sẽ cho ra một xâu đối xứng.

Input

  • Dòng đầu ghi một số ~N~. ~N~ dòng sau mỗi dòng mô tả một xâu, bắt đầu là độ dài của xâu, sau đó là một dấu cách và tiếp theo là nội dung của xâu. (Xâu chỉ gồm các chữ cái latin thường và có độ dài nguyên dương)
  • Dữ liệu vào luôn đảm bảo tổng độ dài các xâu không quá ~1000000~.

Output

  • Ghi ra một số duy nhất là số cặp xâu tìm được.

Sample Input

3
1 a
2 ab
2 ba

Sample Output

5

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -5
    ITK11_MinhHieu  đã bình luận lúc 11, Tháng 5, 2023, 14:47

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -10
      huynhyen1609  đã bình luận lúc 11, Tháng 5, 2023, 17:22

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.