博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一棵树,每次询问给定$p,k$,求满足$p,a$都是$b$的祖先,且$p,a$距离不超过$k$的三元组$p,a,b$个数。 $n,q\leq3\times10^5$。 阅读全文
posted @ 2018-11-28 20:19 SovietPower 阅读(2140) 评论(0) 推荐(0) 编辑
摘要: 给定一个只含$a,b$的字符串,求不连续回文子序列个数(不连续指子序列不是连续一段,回文要求字符和位置都关于某条对称轴对称)。 $n\leq10^5$。 阅读全文
posted @ 2018-11-28 16:08 SovietPower 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 嗯...闲的... 阅读全文
posted @ 2018-11-28 11:17 SovietPower 阅读(487) 评论(0) 推荐(1) 编辑
摘要: 虽然题都改了但还是咕了无数天的博客... 阅读全文
posted @ 2018-11-28 11:05 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑