_zwl - 博客园

2017年3月19日

tree (虚树)+树形背包dp

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

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

医院支配树

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

posted @ 2017-03-19 08:44 _zwl 阅读(4) 评论(0) 推荐(0) 编辑

2017年3月18日

等差数列分块+FFT

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

posted @ 2017-03-18 16:50 _zwl 阅读(3) 评论(0) 推荐(0) 编辑

2017年3月17日

Circle of Stones 性质+kmp / FFT

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

posted @ 2017-03-17 15:38 _zwl 阅读(3) 评论(0) 推荐(0) 编辑

2017年3月15日

cf 235C 后缀自动机

摘要：题目大意给定字符串$S$与$n=|x|$就去算这个$|x|$长度子串出现次数要往父亲跳直到$min(p) include include include include include using namespace std; const int M=2000007; char s[M]; in 阅读全文

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

spoj LCS2 后缀自动机

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

posted @ 2017-03-15 15:47 _zwl 阅读(5) 评论(0) 推荐(0) 编辑

无聊的字符串 k小字符串后缀树/后缀数组好题

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

posted @ 2017-03-15 09:44 _zwl 阅读(5) 评论(0) 推荐(0) 编辑

2017年3月14日

超级绵羊异或类欧几里德算法

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

posted @ 2017-03-14 21:14 _zwl 阅读(3) 评论(0) 推荐(0) 编辑

最大值线段树合并/虚树+dp

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

posted @ 2017-03-14 16:38 _zwl 阅读(1) 评论(0) 推荐(0) 编辑

生日礼物 NTT + 斯特林数

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

posted @ 2017-03-14 14:32 _zwl 阅读(2) 评论(0) 推荐(0) 编辑

acha

Again