2017年3月29日
【bzoj3172】: [Tjoi2013]单词 字符串-AC自动机
摘要： 【bzoj3172】: [Tjoi2013]单词 先用所有单词构造一个AC自动机 题目要求的是每个单词在这个AC自动机里匹配到的次数 每次insert一个单词的时候把路径上的cnt++ 那么点p->cnt就是以root到p这条路径为前缀的单词的个数 如果p->fail指向了点q，那么就会对q点产生p 阅读全文
posted @ 2017-03-29 21:15 karl07 阅读(380) 评论(0) 推荐(0)