{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ctable width\u003d\"100%\"\u003e\n \u003ctbody\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd align\u003d\"center\"\u003eTime Limit:2000ms Memory Limit:65536KB\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eDescription\u003c/h2\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003cpre\u003eA regular palindrome is a string of numbers or letters that is the same forward\nas backward.\nFor example, the string \"ABCDEDCBA\" is a palindrome because it is the same when\nthe string\nis read from left to right as when the string is read from right to left.\n\nNow give you a string S, you should count how many palindromes in any consecutive\nsubstring of S.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eInput\u003c/h2\u003e \u003cpre\u003eThe first line of the input is an integer T , which stands for the number of test\ncases you\nneed to solve.Then followed by T cases.\n\nEach case contains a non-empty string which has no more than 100000 characters.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eOutput\u003c/h2\u003e \u003cpre\u003eA single line with the number of palindrome substrings for each case.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eSample Input\u003c/h2\u003e \u003cpre\u003e2\naba\naa\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eSample Output\u003c/h2\u003e \u003cpre\u003e4\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eHint\u003c/h2\u003e \u003cpre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eAuthor\u003c/h2\u003e onmylove\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr width\u003d\"80\"\u003e\n \u003ctd\u003e\u003ch2\u003eSource\u003c/h2\u003e \u003cimg src\u003d\"CDN_BASE_URL/e20c589ae45fce0f7ca7f752c3d91592?v\u003d1672423509\"\u003e Preliminary (Team)\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e"}}]}