摘要：
后缀数组解法： 先二分最长前缀长度 $len$，然后从 $rnk[c]$ 向左右二分 $l$ 和 $r$ 使 $[l,r]$ 的 $height\geq len$，然后在主席树上查 $sa[l..r]$ 是否有 $a..b$ 中的任意一个数。时间复杂度 $O(n\log^2 n)$ $Code\ B 阅读全文
摘要：
倍增好题啊！ 我们我们预处理 $f[x][i]$ 表示 $x$ 点最左到达的端点，$sum[x][i]$ 表示 $x$ 点最左到达的端点时 $f[x][i]\sim x$ 的答案，然后倍增的时候记录一个 $tot$ 转移即可 $Code\ Below:$ cpp include using name 阅读全文
摘要：
这道斗地主比 $PKUWC$ 那道可做多了。。。 我们用 $NOIP$ 那道斗地主的思路：暴搜出三代和四代，贪心出散牌。 ~~还有jry为什么要出xx网友而不出他的另一个老婆~~ 我们发现两个人的每回合出的牌型是一样的。我们先暴力生成牌组，然后暴力将三代和四代情况搜出来，然后 $check$ 因为九 阅读全文
摘要：
一道不错的组合数问题！ 分两类讨论： 1、$a_i$ 没有翻倍，那些 $\geq a_i$ 和 $a_j\times 2 define ll long long using namespace std; const int maxn=100000+10; const int mod=99824435 阅读全文