{"code":"palinx","name":"Xâu đối xứng","description":"Một xâu được gọi là đối xứng nếu đọc từ trái qua phải và đọc từ phải qua trái đều giống nhau.\r\n\r\nVí dụ xâu \"**aba**\", \"**abba**\" là xâu đối xứng; còn xâu \"**abc**\", \"**abca**\" thì không.\r\n\r\nBạn được cho $N$ xâu, như vậy sẽ có $N × N$ cặp xâu. Bạn hãy đếm xem trong $N×N$ cặp xâu này, có bao nhiêu cặp mà khi nối xâu thứ hai vào sau xâu thứ nhất sẽ cho ra một xâu đối xứng.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu ghi một số $N$. \r\n- $N$ dòng sau mỗi dòng mô tả một xâu, bắt đầu là độ dài của xâu, sau đó là một dấu cách và tiếp theo là nội dung của xâu. (Xâu chỉ gồm các chữ cái latin thường và có độ dài nguyên dương)\r\n\r\n*Dữ liệu vào luôn đảm bảo tổng độ dài các xâu không quá 1000000.*\r\n\r\n<h4>Output</h4>\r\n\r\n- Ghi ra một số duy nhất là số cặp xâu tìm được.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3\r\n        1 a\r\n        2 ab\r\n        2 ba\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        5\r\n        ```","points":2000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}