chiyankuan的博客

原创 2017.09.09【NOIP提高组】模拟赛B组

T3：首先我们考虑一下，当存在一个a[i]=b[j]时，那么A中的第i个位置与B中的第j个位置对齐时，他们就对答案有贡献。举一个例子： *A* **A （*为未知） 那么我们看到那两个A，首先把他们对齐：   *A* **A 那么这一对的答案就是2*1=2。其中第一个因数的意义就是从A最多可以往前的公共部分的长度为2，第二个因数的意义是从A往后公共部分的长度为1。通过这个我们可以发现