2015年8月26日
Codeforces 570D - Tree Requests【树形转线性，前缀和】
摘要： http://codeforces.com/contest/570/problem/D给一棵有根树（50w个点）（指定根是1号节点），每个点上有一个小写字母，然后有最多50w个询问，每个询问给出x和f，表示询问以x为根的子树，在第f层的所有节点上的字符能否组成一个回文串首先树形转线性，把每个点按照D... 阅读全文
posted @ 2015-08-26 15:16 zhyfzy 阅读(468) 评论(2) 推荐(1) 编辑