就一篇题解：
1.离线，建出Atrie树；B树的倍增哈希数组，节点按照到根路径字典序排序
2.处理A节点对应前缀对应B中的极长可以匹配的区间。在父亲节点区间内二分即可
3.更新答案：
①加入A点，找区间中B中已经出现点个数。树状数组
②加入B点，本质是B到根的字符串放在trie最大匹配长度，二分，哈希表存A树是否有这个前缀，得到的长度就是当前匹配长度。
直上直下的链本质是字符串的前缀后缀。
动态更新hash很难，就离线，在可能贡献的集合内找到当前出现的。
假装有代码.jpg
原文：https://www.cnblogs.com/Miracevin/p/10573991.html