{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003eC: \u003c/h1\u003e\n\u003cp\u003e\nICPC 为了取得好成绩,修行是必不可少的。兔子想在ICPC中获胜,所以今天也决定要进行修行。\n\u003c/p\u003e\n\u003cp\u003e\n今天的修行是通过寻找字符串中的回文,来提高阅读文章中隐藏信息的能力。可能有很多回文存在,所以在寻找的同时也想要计算它们的数量。\n\u003c/p\u003e\n\u003cp\u003e\n给定两个字符串 \u003ci\u003eS\u003c/i\u003e 和 \u003ci\u003eT\u003c/i\u003e,想要求满足以下条件的整数组 (\u003ci\u003ei\u003c/i\u003e, \u003ci\u003ej\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e, \u003ci\u003el\u003c/i\u003e) 的个数。\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e1 ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003ej\u003c/i\u003e ≤ (\u003ci\u003eS\u003c/i\u003e 的长度)。\u003c/li\u003e\n\u003cli\u003e1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003el\u003c/i\u003e ≤ (\u003ci\u003eT\u003c/i\u003e 的长度)。\u003c/li\u003e\n\u003cli\u003e从 \u003ci\u003eS\u003c/i\u003e 的第 \u003ci\u003ei\u003c/i\u003e 个字符到第 \u003ci\u003ej\u003c/i\u003e 个字符组成的子字符串,与从 \u003ci\u003eT\u003c/i\u003e 的第 \u003ci\u003ek\u003c/i\u003e 个字符到第 \u003ci\u003el\u003c/i\u003e 个字符组成的子字符串相同,并且它们都是回文(无论从左往右读还是从右往左读结果都相同)。\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\u003cpre\u003e\u003ci\u003eS\u003c/i\u003e\n\u003ci\u003eT\u003c/i\u003e\n\u003c/pre\u003e\n\u003cp\u003e\n字符串 \u003ci\u003eS\u003c/i\u003e 和 \u003ci\u003eT\u003c/i\u003e 的长度均为 1 到 50,000 之间,且由大写字母组成。\n\u003c/p\u003e\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\u003cp\u003e\n输出满足条件的整数组 (\u003ci\u003ei\u003c/i\u003e, \u003ci\u003ej\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e, \u003ci\u003el\u003c/i\u003e) 的个数,输出到一行中。\n\u003c/p\u003e\n\n\u003ch2\u003e样例输入 1\u003c/h2\u003e\n\u003cpre\u003eICPC\nCPCPC\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 1\u003c/h2\u003e\n\u003cpre\u003e10\n\u003c/pre\u003e\n\u003ch2\u003e样例输入 2\u003c/h2\u003e\n\u003cpre\u003eBABBAB\nABBA\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 2\u003c/h2\u003e\n\u003cpre\u003e14\n\u003c/pre\u003e\n\u003ch2\u003e样例输入 3\u003c/h2\u003e\n\u003cpre\u003eMYON\nUSAGI\n\u003c/pre\u003e\n\u003ch2\u003e样例输出 3\u003c/h2\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e"}}]}