{"code":"23ts10dna2","name":"Xâu đối xứng (TS10 LQĐ, Đà Nẵng 2023)","description":"Một xâu được gọi là đối xứng nếu xâu đó đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Ví dụ: xâu $\\texttt{abba}$, $\\texttt{ata}$ là các xâu đối xứng.\r\n\r\n**Yêu cầu**: Cho trước một xâu $s$, xâu con của nó là một xâu có một hoặc nhiều kí tự liên tiếp nhau. Hãy xác định xem có bao nhiêu xâu con là xâu đối xứng trong xâu đã cho.\r\n\r\n<h4> Input </h4> \r\nĐọc từ file văn bản **DOIXUNG.INP** gồm duy nhất một dòng chứa xâu $s$ chỉ chứa các chữ cái latinh thường, độ dài của xâu không quá 10 kí tự.\r\n\r\n\r\n<h4> Output </h4>: \r\n\r\nGhi ra file văn bản **DOIXUNG.OUT** một số duy nhất là số lượng xâu con xứng trong xâu đã cho.\r\n\r\n<h4> Scoring </h4>\r\nXâu $s$ chỉ bao gồm các chữ cái latinh in thường.\r\n- Sub $1: 30\\%$ test có $1 < |s| \\le 500$\r\n- Sub $2: 30\\%$ test có $500 < |s| \\le 1000$. \r\n- Sub $3: 40\\%$ test có $1000 < |s| \\le 10^5$\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        ata\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        aabbaa\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        11\r\n        ```","points":100.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}}