这个题用trie图的ac自动机做的话该怎么写计数的函数啊

P3796 AC 自动机(简单版 II)

$Trie$树上的$ed$存的是对应字符串的编号,沿着$fail$边跳,开一个$ans$数组,$ans[i]$表示编号为$i$的字符串的出现次数,统计完之后最后枚举一遍$n$个字符串找出最大的那个就好了 @[typeryougishiki](/space/show?uid=78521)
by Luvwgyx @ 2019-04-03 21:05:52


@[Luvwgyx](/space/show?uid=43012) 过了,感谢
by typeryougishiki @ 2019-04-03 23:16:49


|