摘要: 题目链接: 570 D. Tree Requests题目描述: 给出一棵树,有n个节点,1号节点为根节点深度为1。每个节点都有一个字母代替,问以结点x为根的子树中高度为h的后代是否能够经过从新排序变成一个回文串?解题思路: 判断是不是回文串,可以统计集合中出现过的字母的个数,出现奇数次的字母个... 阅读全文
posted @ 2015-08-16 18:23 罗茜 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 570 E. Pig and Palindromes题目描述: 有一个n*m的矩阵,每个小格子里面都有一个字母。Peppa the Pig想要从(1,1)到(n, m)。因为Peppa the Pig是一个完美主义者,她想要她所经过的路径上的字母组成的字符串是一个回文串,现在Pepp... 阅读全文
posted @ 2015-08-16 16:55 罗茜 阅读(295) 评论(0) 推荐(0) 编辑