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 ·
416 阅读 ·
1 评论
关注
分享
扫一扫