{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"MD","content":"\u003cp\u003eNIAnE 最讨厌C语言平台上的素数幻方这道题了,但是NIAnE非常喜欢回文字符串,只要看到回文字符串 NIAnE 的高兴值$++$,为了一直快乐下去,NIAnE 想让你帮帮她找出符合下述规则的回文字符串!\u003c/p\u003e\n\u003cp\u003e对于给定两个字符串 $S$ 和 $T$,在 $S$ 串中取一子串 $S_i, \\ldots, S_j$为字符串 $s$,在 $T$ 串中取一长度为 $k$($k\u003c|s|$)的前缀子串 $T_1, \\ldots, T_k$ 为字符串 $t$。将字符串 $s$ 和 字符串 $t$ 拼接成一个新的字符串,若新的字符串为回文字符串,NIAnE 会开心。NIAnE一开心,NIAnE的高兴值$++$。请你求出 NIAnE 所能获得的最大高兴值。\u003c/p\u003e \n\u003cp\u003e需要注意的是,NIAnE只会在第一次用某一种方式获得回文字符串时感到开心,如果是通过不同的方式获得的相同回文字符串NIAnE也会开心。两种方式不同,当且仅当在 $S$ 或 $T$ 中选取子串的下标 $i, j, k$ 存在不同。\u003c/p\u003e"}},{"title":"输入描述","value":{"format":"MD","content":"输入第一行为字符串 $S$ ($2≤|S|≤10^6$)。\n输入第二行为字符串 $T$ ($1≤|T|≤|S|$)。"}},{"title":"输出描述","value":{"format":"MD","content":"输出 NIAnE 所能获得的最大高兴值"}},{"title":"样例一","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\nababa\naba\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"样例二","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\naabbaa\naabb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}