2020年1月29日
[AC自动机]玄武密码
摘要： 题目描述 一个长度为$N$的母串，有四个元素分别是:N,S,W,N． 有M个长度为100的模式串． 现在要求每个模式串的前缀与母串匹配最长长度． 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解 这是 "AC自动机" 的模板题 关键是判断模式串的前缀是否被匹配 阅读全文
posted @ 2020-01-29 16:36 house_cat 阅读(220) 评论(0) 推荐(0) 编辑