随笔分类 -  AC 自动机

摘要：DESCRIPTION ：大意是说。给你n个代表病毒的字符串。m个表示网站的字符串。让你计算有多少个网站被病毒感染了。被那些病毒感染了。刚开始就想暴力。然而，忽略了条件：每个网站最多有三个病毒。于是。TLE了。于是换AC自动机。于是MLE了。于是把最大的结构体指针数组换成队列。用时间来换空间。233... 阅读全文