题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串
我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊
首先将所有名字和点名的字符串全都插进AC自动机
将每个点上开一个set记录这个点是哪些喵星人的名字的前缀
然后建立fail树 沿着fail树从下到上启发式合并
每...
分类：
其他好文 时间：
2014-12-09 09:21:35
阅读次数：
286
2754: [SCOI2012]喵星球上的点名Time Limit:20 SecMemory Limit:128 MBSubmit:680Solved:314[Submit][Status]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣...
分类：
其他好文 时间：
2014-10-02 02:11:52
阅读次数：
305
