51nod 1513 && CF570D
2024-08-28 19:35:45
题意:给定一棵树,每个节点有一个字母。给定若干个询问,询问某个子树内某一深度的节点是否能将这些节点组合成一个回文串。(深度是以根节点为基准的,不是当前子树根。)数据规模10^5。
子树问题,一般都是dfs序。这道题我们把所有节点分类:f[i][j]表示i深度j字母,然后把这一类节点按照dfs序压进去。
对于一个询问只要把在它dfs序管辖区间(也就是子树内)的节点拿来判断就可以了。
复杂度O(26*nlogn)。
最新文章
- 深入分析ClassLoader
- POJ2222+暴力搜索
- poj3358数论(欧拉定理)
- OC——UIlabel text的常规应用
- 基于j2ee的程序代写MVC架构
- Spark Standalone模式应用程序开发
- Java web入门
- 7-zip 解压
- 二:熟悉 TCP/IP 协议
- 持续集成-jenkins介绍与环境搭建
- bootstrap中的.container类定义
- springMVC_02hello案例
- day32 process模块用法
- LinkedIn文本分析平台:主题挖掘的四大技术步骤
- 算法提高 P0102
- GO_10:GO语言基础之error
- spring-security 开启注解权限控制为什么没有效果
- PAT 甲级 1046 Shortest Distance
- 20145313张雪纯 《Java程序设计》第6周学习总结
- Linux下出现Read-only file system的解决办法
热门文章
- Atitit.5gl 第五代语言编程语言 PROLOG教程  人工智能语言的标准 与实现
- [译]GLUT教程 - 鼠标
- ifconfig 命令
- 使用SpannableString实现一个load小动画
- 51系列xdata、idata、data的用法
- 编写一个基于HBase的MR程序,结果遇到一个错:ERROR security.UserGroupInformation - PriviledgedActionException as ,求帮助
- linux应用网址
- JQuery不能加载click事件的问题
- Markdown GUI编辑器推荐 windows mac
- 最小生成树——Prim(普利姆)算法