【HDU5880】Family View(AC自动机)

记录一个菜逼的成长。。php 题目连接 题目大意: 有n个只包含小写字母的字符串。给你一个字符串T。若是n个字符串里存在字符串在T里，就将这个字符串在T里标记为*。(忽略大小写)node 笔记 算是比较裸的AC自动机。 由n个字符串构建AC自动机。 匹配一遍，记录起始位置，而后循环标记便可。ios #include <stdio.h> #include <string.h> #include <v

>>阅读原文<<