摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解: 我写的是离线做法，不知道有没有在线做法。 转化一波题意，$x$在AC自动机上代表的字符串在$y$代表的字符串中出现的次数等于$x$在fail树的子树内有多少个点是$y$点T 阅读全文

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