典型的AC自动机,起初我通过动态开辟空间的方式来申请内存,提交之后果断TLE,后面看到队员佳佳的AC代码发现他是先直接开一个足够大(数组的大小要大于Trie树节点的个数)数组,在申请空间时就分配一个数组元素。后面我也改成了分配数组的方案,果断A了。也正是通过这题让我发现动态申请过大的空间有可能超时。
AC代码如下:
典型的AC自动机,起初我通过动态开辟空间的方式来申请内存,提交之后果断TLE,后面看到队员佳佳的AC代码发现他是先直接开一个足够大(数组的大小要大于Trie树节点的个数)数组,在申请空间时就分配一个数组元素。后面我也改成了分配数组的方案,果断A了。也正是通过这题让我发现动态申请过大的空间有可能超时。
AC代码如下: