{"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\n2 つの文字列 \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\u003eInput\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\u003eOutput\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) の個数を 1 行に出力せよ.\n\u003c/p\u003e\n\n\u003ch2\u003eSample Input 1\u003c/h2\u003e\n\u003cpre\u003eICPC\nCPCPC\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 1\u003c/h2\u003e\n\u003cpre\u003e10\n\u003c/pre\u003e\n\u003ch2\u003eSample Input 2\u003c/h2\u003e\n\u003cpre\u003eBABBAB\nABBA\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 2\u003c/h2\u003e\n\u003cpre\u003e14\n\u003c/pre\u003e\n\u003ch2\u003eSample Input 3\u003c/h2\u003e\n\u003cpre\u003eMYON\nUSAGI\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 3\u003c/h2\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e"}}]}