Ngshily

2015年11月20日

摘要：不舔题解(然而被prey安利了子树修改用dfs序，，，码的树链剖分才是亲生的树链剖分(豪情壮志脸明明“树链剖分”四个字那么长维萨不用缩写呢——因为并不卵知缩写到底是树剖还是链剖啊啊啊 uoj128/bzoj4196 1 #include 2 #include 3 using namespac... 阅读全文

posted @ 2015-11-20 16:47 Ngshily 阅读(166) 评论(0) 推荐(1) 编辑

程序自动分析

摘要：这是补更帖。。。 uoj127/bzoj4195 1 //两种操作分开处理！！！我是艾斯比 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 1000005 7 struct node{ 8 int u,v; 9 ... 阅读全文

posted @ 2015-11-20 16:36 Ngshily 阅读(164) 评论(0) 推荐(1) 编辑

manacher

摘要：相比之前两个，拉车算是最好理解的了模板题 hdu3068 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 110005 7 char str[maxn],tstr[maxni?min(p[2*i... 阅读全文

posted @ 2015-11-20 16:32 Ngshily 阅读(323) 评论(0) 推荐(1) 编辑

2015年11月19日

AC自动机

摘要：光看课件觉得脑洞挺大的，，，然而模板在手天下我有先来道模板题 hdu2222 1 #include 2 #include 3 4 #define maxn 1000005 5 char t[maxn],s[maxn]; 6 int tot,trie[maxn][26],mark[maxn]... 阅读全文

posted @ 2015-11-19 20:35 Ngshily 阅读(157) 评论(0) 推荐(1) 编辑

后缀数组

摘要：后缀数组阅读全文

posted @ 2015-11-19 01:24 Ngshily 阅读(165) 评论(0) 推荐(1) 编辑

公告