字符串加密

题目解析

首先是偏移量a[i]的计算，这里直接使用动态规划记忆化，具体实现看下面代码（这里有的人会用分治递归实时计算，也可以，看考虑内存还是时间了）

然后是字母的加密，这里字母加密其实就是s[i]的ASCII码 + a[i]，但是需要注意的是a[i]偏移量会超过26，即加密后就不是字母了，题目也没说怎么处理，我猜测加密后的字符串也应该都是小写字母组成，因此越界后需要环形处理，即z 偏移一位后变为 a，这里处理公式为：

(s[i] + ar[i] - 97) % 26 + 97

---

另外，本题还需要注意下，第50个字符的偏移量会达到10562230626642

这个值是超过int类型的，因此Java代码定义a数组时需要使用long[]类型。

而JS的整型安全值范围可以包含住10562230626642，Python则是天生支持大数（不进行除法的话），因此无需考虑整型溢出问题。

---

2023.08.06

优化:

本题的偏移量a[i]不应该让其无限制增大，虽然本题的字符串最长是50，但是如果可以更长的话，肯定会继续发生整型溢出。

由于每位字母偏移超过26就会回头&