2016 年 4月 9 日随笔档案 - fjzzq2002

2016年4月9日

摘要： P1279 文艺平衡树额真的是平衡树啊…调了0.5h有点方 #include #include #include #include #include #include #include #include #include using namespace std;#define SZ 666666int ch[SZ][2],fa[SZ],sz[SZ],val[SZ],an,root;bo... 阅读全文

posted @ 2016-04-09 23:02 fjzzq2002 阅读(351) 评论(0) 推荐(0) 编辑

后缀自动机&序列自动机综合

摘要：好像序列自动机还没有写过… 串长为n的串共有n+1个节点，除了串中的n个节点，还有一个空的根节点放在串首。每个节点至多有26条出边，每条边连向它之后的第一个字符。串中的任意一个子序列对应了一条根到某个节点的路径。且每条路径对应一个不同的子序列。每个节点的parent是这个字母上一次出现的位置。更新只要沿parent指针扫描即可。 FJOI2016 所有公共子序列问题这题暴力建tri... 阅读全文

posted @ 2016-04-09 15:57 fjzzq2002 阅读(1622) 评论(0) 推荐(0) 编辑

后缀自动机学习1

摘要：在Onenote里面写的，懒得搬，就发图好了。看不清楚的话可以新窗口打开阅读全文

posted @ 2016-04-09 12:35 fjzzq2002 阅读(358) 评论(0) 推荐(0) 编辑

最大M子段和 V2

摘要： 51nod1053 这题还是我们熟悉的M子段和，只不过N,M#include #include #include #include #include #include #include #include using namespace std;int n,m,l[233333],r[233333];long long a[233333];typedef pair pii;set ps;void ... 阅读全文

posted @ 2016-04-09 12:34 fjzzq2002 阅读(875) 评论(1) 推荐(0) 编辑

公告