此题够2222啊。。。
此题是AC自动机第二题,水题+模版题一枚。与la4670是差不多的。只是不需要输出那些值,只需统计匹配次数就好了。
然后此题有可能有多个重复输入!! 我用map做了个映射,时间300多ms 还是可以接受的。 然后如果还有数据问题可以看看discuss里面的数据
本文解析了一道AC自动机的模版题,强调这是一道较为简单的题目,与la4670类似但只需要统计匹配次数。文章还提到了使用map解决可能存在的重复输入问题。
此题够2222啊。。。
此题是AC自动机第二题,水题+模版题一枚。与la4670是差不多的。只是不需要输出那些值,只需统计匹配次数就好了。
然后此题有可能有多个重复输入!! 我用map做了个映射,时间300多ms 还是可以接受的。 然后如果还有数据问题可以看看discuss里面的数据

被折叠的 条评论
为什么被折叠?