修改就是直接在建出来的 Fail 树上的对应 \(endpos\) 处修改（对应后文的单点修）。
重点是询问，考虑这个询问对应到 AC 自动机上面是什么：当前串的子串--->当前串每一个前缀的 Fail 树上的祖先。
也就是说就是询问一个点到根的路径上的最大值，直接树剖即可。
相关文章：
相似解决方案
热门标签
修改就是直接在建出来的 Fail 树上的对应 \(endpos\) 处修改（对应后文的单点修）。
重点是询问，考虑这个询问对应到 AC 自动机上面是什么：当前串的子串--->当前串每一个前缀的 Fail 树上的祖先。
也就是说就是询问一个点到根的路径上的最大值，直接树剖即可。
相关文章：