輸入兩個長度分別為 $n$ 和 $m$ 的陣列

$A_1, A_2, \dots, A_n$ 以及

$B_1, B_2, \dots, B_m$

你可以自由決定是否要將 $A, B$ 做翻轉(reverse)，也可以自由決定一個正整數 $r$。

目標要在 $A, B$ 分別找一個長度 $r$ 的子區間(subarray)，並讓這兩個子區間的內積最大化。

內積的定義如下：

假設在 $A$ 陣列選出了一段長度 $r$ 的子區間 $A_i, A_{i+1}, A_{i+2}, \dots, A_{i + r - 1}$，

並在 $B$ 陣列選出了一段長度 $r$ 的子區間 $B_j, B_{j+1}, B_{j+2}, \dots, B_{j + r - 1}$，

這兩個子區間的內積就是 $A_i * B_j + A_{i+1} * B_{j+1} + A_{i+2} * B_{j+2} + \dots + A_{i+r-1} * B_{j+r-1}$ ，

也可以寫成 $\sum_{k=0}^{r-1} A_{i+k} * B_{j+k}$。