2016
关注
分享
扫一扫
gigo_64
莫看，莫看，这不是真实的我（七海脸）
溜了溜了
展开
-
【SDOI2016】生成魔咒【后缀自动机】
传送门后缀自动机总结后方加点，问本质不同子串数量。每新加一个点，当前点的maxlen减去fail的maxlen就是多出来的子串数量。如此便可以维护。不过字符集太大，可以使用map来装儿子。#include<bits/stdc++.h>using namespace std;#define in read()#define int long longint ...原创 2019-10-16 07:43:00 · 108 阅读 · 0 评论 -
【SCOI2016】【线性基】幸运数字
本题在树上，其实可以用trie树水，我偏要线性基pwp使用倍增减少复杂度。我们在倍增LCA数组的基础上多加一维维护线性基。根据线性基性质（qwq），将一个线性基插入另一个线性基可以得到两个数列合并后的线性基。所以我们每次查询用倍增跳的方式强行合并然后求最大就行。代码#include<bits/stdc++.h>using namespace std;#de...原创 2019-08-01 15:21:29 · 167 阅读 · 0 评论