摘要：C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点肯定不是在两个房子之间的，至于证明我们可以画几幅图证明。代码实现的话，需要用到num[]数组记录该节点子 阅读全文

摘要：A - Distinct Sub-palindromes HDU - 6754 题意：询问一个只由小写字母组成的长度为n的字符串最少有多少个回文子串。 思路：找规律，当n<=3时sum=26n，当n>3时我们发现只要前三个字符串固定那么要最少回文子串，后面的位置也固定了比如abcabc.所以sum= 阅读全文