Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

Codeforces 914E Palindromes in a Tree 点分治

题意一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串题解做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸边分治根本做不了，只好点分治了枚举一个结点，找出所有经过他的符合要求的路径，但是，难的地方在...

CF 914E Palindromes in a Tree

2019-10-04

0 817