2015年4月23日
ac自动机小结
摘要： 1.hdu3247用ac自动机预处理出所有文本串到文本串的安全距离（即不通过病毒串）说下为什么不加bfs部分的注释部分，因为他会导致所求的距离不是安全距离，而之所以能保证bfs的正确是因为如果两文本串连接会通过病毒部分的话，那么next一定会先到病毒部分，（因为病毒部分一定是在两个文本串之间会导致n... 阅读全文
posted @ 2015-04-23 20:32 icodefive 阅读(228) 评论(0) 推荐(0) 编辑