摘要：题解：建立AC自动机，然后Dp 考虑长度与n相等时 f[i][j][2]表示第i位匹配到AC自动机第j号节点，是否顶着上界的方案数 转移枚举这一位填什么 注意，如果当前节点沿Fail树能走到单词节点就不能转移到他 长度<lenn不用考虑顶上界 问题：不明白最后统计答案的方式 阅读全文

摘要：题解：在线建立AC自动机，建好Fail树，a是b的子串也就是b到root的节点能沿Fail树走到a 离线所有询问，DFS一遍的时候顺便处理询问 或按b排序在AC自动机上走也可以 用树状数组维护，查询区间和即可 一开始LCA打错了竟然得了70害得我找不出错 阅读全文