问题描述

塔子哥的村庄将要举办一年一度的搭配大赛。在这项赛事中，参赛者需要从两个长度相等的数组中，分别挑选出相同长度的子数组进行搭配。如果两个子数组在相同位置上的元素完全不同，则认为这是一次成功的搭配。塔子哥作为赛事的主办方，需要计算出所有可能的成功搭配的数量。

输入格式

题解

简述题意：给定两个数组 $a$ , $b$ ，要从 $a, b$ 中各选一个连续的子数组，满足其对应位置的值都不相同，其中两个子数组的下标要一样，问能选多少个。

做法：从左往右枚举，维护一个计数器 $cnt$, 表示当前连续的 $a[i] != b[i]$ 的数组长度，记 $res$ 为最终答案

假设当前有 $len$ 长度的连续子数组满足条件，那么对答案的贡献为 $\frac{(1 + len) \times len}{2}$

• 如果 $a[i] == b[i]$ 则，计数器清零
• 否则 ，$cnt += 1$ ，$res += cnt$(这边每次累加就行)