2016年12月9日
bzoj 3518 Dirichlet卷积
摘要： 详情见代码，回头再填坑。。。 阅读全文
posted @ 2016-12-09 21:12 SD_le 阅读(189) 评论(0) 推荐(0) 编辑
bzoj 1257
摘要： 商最多有sqrt（n）个。 阅读全文
posted @ 2016-12-09 19:06 SD_le 阅读(124) 评论(0) 推荐(0) 编辑
bzoj 1030 fail树dp
摘要： dp[i][j][0]代表当前匹配到i号点走了j步且没到过单词节点，1代表到过，直接转移。 阅读全文
posted @ 2016-12-09 14:23 SD_le 阅读(177) 评论(0) 推荐(0) 编辑
bzoj 2938 AC自动机
摘要： 根据题意建出trie图，代表单词的点不能走，直接或间接指向它的点也不能走。这样的话如果能在图中找到一个环的话就是TAK，否则是NIE。 阅读全文
posted @ 2016-12-09 11:12 SD_le 阅读(186) 评论(0) 推荐(0) 编辑
bzoj 3172 AC自动机
摘要： 初学AC自动机，要先对于每一个模式串求出来trie树，在此基础上构建fail指针，然后在trie树加上失配边构建出整张trie图。 AC自动机的原理和KMP差不多，一个节点的fail指针就是指向trie树上一个最长前缀等于这个单词的后缀。 首先fail[0]=0,然后把0有的每个孩子push进一个队 阅读全文
posted @ 2016-12-09 09:54 SD_le 阅读(192) 评论(0) 推荐(0) 编辑
bzoj 1503 splay
摘要： 因为是整体加减，所以直接记录在外面。 阅读全文
posted @ 2016-12-09 07:55 SD_le 阅读(250) 评论(0) 推荐(0) 编辑
重置按钮