发表评论取消回复
相关阅读
相关 【LCA】P4281 [AHOI2008]紧急集合 / 聚会
[P4281 \[AHOI2008\]紧急集合 / 聚会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P4281 _AHOI2008_ _ _ - _
相关 排列2 全排列
<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O
相关 AHOI2018 排列
首先是那个非常吃shi的题意,想好久一会就能发现题里面的意思是: 如果某一个数的值为x,那么它必须排在第x个数后面。 然后我们就可以发现形成了一棵树,第i个数的父亲
相关 P2023-[AHOI2009]维护序列
1 include <bits/stdc++.h> 2 typedef long long ll; 3 using namespace std;
相关 洛谷P1403 [AHOI2005]约数研究
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错
相关 P4248 [AHOI2013]差异
思路 SAM 后缀自动机parent树的LCA就是两个子串的最长公共后缀 现在要求LCP 所以把字符串反转一下 然后每个点的贡献就是endpos的大小,d
相关 BZOJ 3238 [Ahoi2013]差异 ——后缀自动机
后缀自动机的parent树就是反串的后缀树。 所以只需要反向构建出后缀树,就可以乱搞了。 include <cstdio> include <cstring
相关 「AHOI / HNOI2017」单旋
「AHOI / HNOI2017」单旋 [题目链接][Link 1] H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是
相关 洛谷 P2051 [AHOI2009]中国象棋
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清
还没有评论,来说两句吧...