_zwl - 博客园

2017年3月13日

矩阵预处理+单调栈

该文被密码保护。阅读全文

posted @ 2017-03-13 20:35 _zwl 阅读(1) 评论(0) 推荐(0) 编辑

Period on tree 线性筛+树剖+hash

该文被密码保护。阅读全文

posted @ 2017-03-13 16:00 _zwl 阅读(2) 评论(0) 推荐(0) 编辑

2017年3月12日

Hope 性质+NTT

该文被密码保护。阅读全文

posted @ 2017-03-12 21:22 _zwl 阅读(4) 评论(0) 推荐(0) 编辑

2017年3月11日

poj 1743 Musical Theme 后缀自动机/后缀数组/后缀树

摘要：题目大意直接用了hzwer的题意题意：有N(1 include include include include include using namespace std; const int N=180; const int M=40007; const int INF=0x3f3f3f3f; i 阅读全文

posted @ 2017-03-11 10:45 _zwl 阅读(258) 评论(0) 推荐(0) 编辑

2017年3月10日

spoj 8222 NSUBSTR 求长度为x的子串中出现次数最大值 SAM

摘要：题目大意给一个字符串S 令F(x)表示S的所有长度为x的子串中出现次数的最大值。求F(1)..F(Length(S)) 分析一个节点$x$的长度有$~~(max(fa),max(x)]$ 出现次数为$|Right(x)|$ 则$(max(fa),max(x)]$的出现次数都$\ge |Rig 阅读全文

posted @ 2017-03-10 20:07 _zwl 阅读(133) 评论(0) 推荐(0) 编辑

SAM&ST

该文被密码保护。阅读全文

posted @ 2017-03-10 19:17 _zwl 阅读(28) 评论(0) 推荐(0) 编辑

2017年3月9日

and 状压dp+容斥

该文被密码保护。阅读全文

posted @ 2017-03-09 20:01 _zwl 阅读(0) 评论(0) 推荐(0) 编辑

(树上)相似子串双hash

该文被密码保护。阅读全文

posted @ 2017-03-09 16:53 _zwl 阅读(4) 评论(0) 推荐(0) 编辑

2017年3月8日