2016 年 3月 17 日随笔档案 - fzmh

摘要： AC自动机+树状数组先建出fail树，对于查询x在y中出现几次，就等于在x为根的子树下有多少个节点为单词y在tire树路径上所在的节点，可用dfs+树状数组离线求出答案。阅读全文

posted @ 2016-03-17 17:49 fzmh 阅读(211) 评论(0) 推荐(0)