CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[阈值 二进制分组 && AC自动机]HDU4787. GRE Words Revenge

如果不强制在线,那么可以分治,所以想到可以二进制分组。 但是询问总长度是 5×1065\times 10^6,乘个log看着虚…可以只建两个AC自动机,当其中一个AC自动机的节点数超过某个值的时候,就把这个自动机与另一个合并,这样询问的总复杂度就是线性的,插入复杂度是O(nL−−√)O(n\sq...

2017-09-25 16:42:44

阅读数:198

评论数:0

[数位DP AC自动机] Codeforces 434C. Tachibana Kanade's Tofu

数位DP 匹配要用AC自动机,转移的时候要记录一下当前在哪个节点上。#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <...

2017-09-02 09:38:27

阅读数:188

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭