{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch2\u003e 题目描述 \u003c/h2\u003e\n\n给定一个以 \u003cb\u003e节点1\u003c/b\u003e 为根的树,有 \u003cb\u003eN\u003c/b\u003e 个节点,每个节点被赋予一个小写拉丁字符。打印从根到所有其他节点的简单路径生成的字符串的最长回文子串的长度之和,即从根到某个其他节点(比如x)将表示一个字符串,找到其最长回文子串的长度,并将其添加到所有这样的节点x的答案中。然后打印最终答案。\u003cbr\u003e\u003cbr\u003e\n\n\u003ch2\u003e 输入 \u003c/h2\u003e\n\n每个测试文件包含一个测试用例。第一行包含一个整数 \u003cb\u003eN\u003c/b\u003e,表示树中节点的数量。接下来一行包含长度为N的字符串。第 \u003cb\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/b\u003e 个字符是分配给节点 \u003cb\u003ei\u003c/b\u003e 的字符,其中 i 属于 \u003cb\u003e[1, N]\u003c/b\u003e。接下来的 \u003cb\u003eN - 1\u003c/b\u003e 行,每行包含两个整数,\"\u003cb\u003ex y\u003c/b\u003e\",表示从节点 \u003cb\u003ex\u003c/b\u003e 到节点 \u003cb\u003ey\u003c/b\u003e 的边。\u003cbr\u003e\u003cbr\u003e\n\n\u003ch2\u003e 输出 \u003c/h2\u003e\n在一行中输出一个整数,表示由根到所有其他节点形成的字符串 \u003cb\u003es\u003c/b\u003e 的最长回文子串的长度之和。 \u003cb\u003e注意\u003c/b\u003e:从根到根是长度为1的字符串。\u003cbr\u003e\u003cbr\u003e\n\n\u003ch2\u003e 约束条件 \u003c/h2\u003e\n1 ≤ N ≤ 10\u003csup\u003e5\u003c/sup\u003e\u003cbr\u003e\u003cbr\u003e\n\n\u003ch2\u003e示例\u003c/h2\u003e\n\u003ch3\u003e输入\u003c/h3\u003e\n10\u003cbr\u003e\naaaaaaaaaa\u003cbr\u003e\n1 2\u003cbr\u003e\n2 3\u003cbr\u003e\n3 4\u003cbr\u003e\n4 5\u003cbr\u003e\n5 6\u003cbr\u003e\n6 7\u003cbr\u003e\n7 8\u003cbr\u003e\n8 9\u003cbr\u003e\n9 10\u003cbr\u003e\n\n\u003ch3\u003e输出\u003c/h3\u003e\n55"}}]}