树状数组
五彩蒟蒻DDD
大大大大大蒟蒻
展开
-
bzoj2434 阿狸的打字机 fail树+树状数组
啊为了这道题花了接近半天的时间……主要还是因为自己效率太低……以及太弱……思路:m个询问,每个询问x y 问x在y中出现多少次 y–包含串 x–被包含串 求第x个打印的字符串在第y个打印的字符串中出现了多少次。 先建造ac自动机及fail指针,再以fail的反指针建造fail树。 x在y中出现多少次 =查x字符串的末尾指向y的fail反指针有多少=是此时在x的子树中有多少y串中的点=统计原创 2017-07-29 21:55:15 · 406 阅读 · 1 评论 -
bzoj3289 树状数组+莫队
树状数组 莫队原创 2017-07-21 21:40:25 · 528 阅读 · 0 评论