【HDU】4787 GRE Words Revenge 二进制分组+AC自动机
题目传送门
orz Manchery
多次询问可以按时间分治,但可惜这题强制在线。
因而引入了二进制分组,就是把当前字符串的数量二进制拆分。
比如说当前有10个字符串,就把这10个字符串分成一组8个和一组2个。
这样每个字符串最多被重构AC自动机log2n\log_2n,一种优美的暴力
二进制分组适用于那些不支持修改的数据结构,AC自动机算一例,凸包也是。
附上AC代码:
#i
原创
2018-01-15 21:08:09 ·
462 阅读 ·
0 评论