两个串嘛……可以建广义后缀自动机。
我们每次要记录一下对于每个节点，其对应的在第一个串上的size和第二个串上的size，那么每个节点对于答案的贡献就是我们每次要记录一下对于每个节点，其对应的在第
阅读背景：
[HAOI2016]找相同字符
来源：互联网
分享到：
