【BZOJ4327】【JSOI2012】玄武密码 (fail树)
fail树(ac自动机)模板题
题意:
题目传送门
给出一个主串和一坨模式串,对于每个模式串,求能与主串匹配的最大子串长度
把那一坨串建好fail树,用主串在树上跑,在能匹配的地方打个标记
统计时从模式串底端向上跑,找到最长能被匹配的位置即可
代码:
#include<iostream>
#include<iomanip>
#include<stack...
原创
2018-04-11 17:12:05 ·
381 阅读 ·
1 评论