{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"前几天组霸圆子说下次她们组聚她要一个人把卓哥灌醉,然后让王公子和富哥来接,可王公子和富哥都不想来。组霸知道后特别生气但又不好意思,毕竟是自己把卓哥灌醉的,于是她退一步,决定给他们两个出道题:\u003cbr\u003e\n给你一个长度为n的字符串s,求s中最少有多少个不同的回文子串?\u003cbr\u003e\n例:如果s\u003d\"aaaa\",那它有四个不同的回文子串分别是”a”、“aa”、“aaa”和“aaaa”。又或者s\u003d\"aba\",那它有三个不同的回文子串分别是“a”,“b”,“aba”。像“abc”或“abcd\"这种就不属于回文。\u003cbr\u003e\n组霸圆子说如果他们能做出来她就自己扛着卓哥回去,可这道题太难了,你能帮帮他们两个吗?"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数T(1≤T≤105),表示测试用例的数量。\n每个测试用例的唯一一行包含一个整数n(1≤n≤109)。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出包含不同字符串数量的单行,其中不同子回文的数量最少。\n因为答案可能很大,所以以998244353为模输出。"}},{"title":"测试样例","value":{"format":"HTML","content":"\u003cpre\u003e2\n1\n2\u003c/pre\u003e"}},{"title":"样例输出结果","value":{"format":"HTML","content":"\u003cpre\u003e26\n676\u003c/pre\u003e"}},{"title":"","value":{"format":"HTML","content":"对回文和子串的解释:\u003cbr\u003e\n1.回文\u003cbr\u003e\n所谓回文字符串,就是指一个字符串,从左到右读和从右到左读是完全一样的,比如”xyx”。\u003cbr\u003e\n2.子串\u003cbr\u003e\n串s中任意个连续的字符组成的子序列称为该串的子串。\u003cbr\u003e\n如:s\u003d“welcome” 子串:we、come、welcome..."}}]}