2018年3月16日
[JSOI2012]玄武密码
摘要： 题目大意： 给定一个目标串$t(|t|\le10^7)$和$m(m\le10^5)$个模板串$s_i(|s_i|\le100)$，对于每个$s_i$，求$s_i$在$t$中出现过的最长前缀。 思路： 先用所有的$s_i$建一个AC自动机，然后将$t$放进去匹配，标记经过的所有结点及其失配指针指向的结 阅读全文
posted @ 2018-03-16 07:34 skylee03 阅读(150) 评论(0) 推荐(0) 编辑