摘要： 吐槽: 为啥很多人用AC自动机暴力跳都过了？复杂度真的对么？ 做法一: AC自动机+树状数组 姓名的问题，中间加个特殊字符连起来即可。 肯定是对点名串建AC自动机(map存儿子)，然后第一问就相当于问每个姓名串(以下称作“关键路径”)经过了多少个点名串(以下称做“关键点”) 在fail树中的子树中的 阅读全文