∣s∣≤2×105,ai≤1000|s|\le2\times10^5,a_i\le1000∣s∣≤2×105,ai≤1000
|s|\le2\times10^5,a_i\le1000
虽然英文题目里写了，但是有可能看成 [1,1000][1,1000][1,1000]，N≤2000N \le 2000N≤2000
