2018年7月21日
蓝书2.4 AC自动机
摘要： T1 玄武密码 bzoj 4327 题目大意： 一些字符串 求这些字符串的前缀在母串上的最大匹配长度是多少 思路： 对于所有串建立AC自动机 拿母串在自动机上匹配 对所有点打标记 以及对他们的fail打标记 查询每个串标记最长到哪即可 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-07-21 17:43 jack_yyc 阅读(219) 评论(0) 推荐(0) 编辑