摘要：
我，一位来自福建师范大学附属中学的OIER，怀着咸鱼都有的梦想，建立此博客，记录下自己在竞赛历程中的点点滴滴。 阅读全文
摘要：
我叫吴佳诚，一个曾在福建师大附中就读的oier，2019年7月份我来到多伦多就读于Langstaff Secondary School 我的常用id有:Johnson_Wu，温词 竞赛经历: 2018.5月初次认真接触算法竞赛（其实初一接触过，但是基本hello world后就放弃了） 2018.1 阅读全文
摘要：
BZOJ2809&&LG1552 APIO2012派遣(线段树合并) 题面 自己找去 HINT 简化一题面就是让你从每个点的子树中以$ 1; if(rk define INF 0x3f3f3f3f define ls(x) st[x].ch[0] define rs(x) st[x].ch[1] u 阅读全文
摘要：
BZOJ4668 冷战(LCT维护最小生成树) 题面 自己找去 HINT 这道题就是动态加边，然后查询u,v两点最早什么时候联通，强制在线。思考一下，最早什么时候联通不就等同于维护最小生成树吗（把这条边加入的时间视为边权），然后就动态维护一下最小生成树，有个小细节，如果两点不连通, lastans要 阅读全文
摘要：
BZOJ3926&&lg3346 ZJOI诸神眷顾的幻想乡(广义后缀自动机) 题面 自己找去 HINT 我们可以把题目拆解成几个部分，首先我们手玩一个结论，从所有的叶子节点出发，遍历整颗树，这里面一定包括了所有的文本串，既然如此，就上广义后缀自动机维护，然后本质不同子串个数，也就是$\sum_{u= 阅读全文
摘要：
BZOJ4566&&lg3181 HAOI找相同字符(广义后缀自动机) 题面 自己找去 HINT 给定两个文本串，问从两个串中各取一个非空子串，使这俩子串相同，问方案有多少种。我的思路是建立一个广义后缀自动机，对于每个节点记录$size[1]和size[2]$分别表示这个节点接受的子串在A中出现多少 阅读全文
摘要：
BZOJ3172&&lg3966 TJOI单词(广义后缀自动机) 题面 自己找去 HINT 给出多个文本串，让你查找每个文本串一共出现了多少次，广义后缀自动机建出parent tree然后上推就好了鸭，感觉代码也没有什么细节，写就完事了。 cpp include include using name 阅读全文
摘要：
BZOJ5137&&lg4081(广义后缀自动机，set启发式合并) 题面 自己找去 HINT 给定多个文本串，让你查询每个文本串中有多少个本质不同的子串且这个子串只出现在当前这个文本串中。 把题目拆成两个部分，你要先确定这个子串出现在多少个文本串中，这个可以用set启发式合并查询出来，求本质不同的 阅读全文
摘要：
BZOJ2780(广义后缀自动机，set启发式合并) 题面 自己找去 HINT 就是给多个文本串，然后每次查询的时候问你这个串在多少个文本串中出现过。因为多个文本串，那么直接就往广义后缀自动机上思考啊，我们在每个节点上开个set记录一下在哪些文本串上出现过，最后查询的时候就是看$set[u].siz 阅读全文
摘要：
BZOJ3473&&BZOJ3277串 题面 自己找去 HINT 对于所有串建立一个广义后缀自动机，对于每一个节点开一个set表示这个节点接受的子串在哪些串里出现过，然后在parent tree上做启发式合并，理论复杂度应该是$nlog_{n}^2$。 广义后缀自动机 这个广义后缀自动机在建立的时候 阅读全文
摘要：
题面见 https://www.luogu.org/problemnew/show/P3153 题意简述：有n个男生，n个女生，每一首歌时两位男女配对，然后同一对男女只能跳一场，一个人只会与不喜欢的人跳k场，求最大可以满员跳几场 这个题目看完可以猜测到这道题需要二分答案进行check() 然后就是建 阅读全文