设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树...

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given IsPAT&TAPsymmetric?,thelongestsymmetricsub-stringis s...

 有n个人，每一个人有一个最恨的人。并且，每一个人有一个权值。一个人不可以和他最恨的人同时被选中。现在请你求出在这n个人中选出一些人，使得其权值和最大。（题解在“心塞史”后面）  注：蒟蒻第一次遇见这种基环树题QAQ。 先看样例。3102203301&nb...

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第2位(P)，第4位(A)，第6位(T)；第二个 PAT 是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，...

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given"IsPAT&TAPsymmetric?",thelongestsymmetricsub-stringis"sPAT&T...