2017年4月1日
【bzoj2434】: [Noi2011]阿狸的打字机 字符串-AC自动机-BIT
摘要： 【bzoj2434】: [Noi2011]阿狸的打字机 x串在y串上的匹配次数就是y在自动机所有节点上能够通过fail走到x最后一个节点的个数 （就是y串任意一个前缀的后缀能匹配到x的个数）和【bzoj3172】: [Tjoi2013]单词差不多 把fail指针反向就是x的子树的和 用dfs序+BI 阅读全文
posted @ 2017-04-01 20:25 karl07 阅读(245) 评论(0) 推荐(0)