问2022-01-05：有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。 比如 : ？

2022-01-05：有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。

比如 : 1 1 3 3就属于AABB型的韵律、6 6 6 6就属于AAAA型的韵律等等，

一个数组arr，当然可以生成很多的子序列，如果某个子序列一直以韵律的方式连接起来，我们称这样的子序列是有效的。

比如, arr = { 1, 1, 15, 1, 34, 1, 2, 67, 3, 3, 2, 4, 15, 3, 17, 4, 3, 7, 52, 7, 81, 9, 9 }，

arr的一个子序列为{1, 1, 1, 1, 2, 3, 3, 2, 4, 3, 4, 3, 7, 7, 9, 9}，

其中1, 1, 1, 1是AAAA、2, 3, 3, 2是ABBA、4, 3, 4, 3是ABAB、7, 7, 9, 9是AABB，

可以看到，整个子序列一直以韵律的方式连接起来，所以这个子序列是有效的。

给定一个数组arr, 返回最长的有效子序列长度。

题目限制 : arr长度 <= 4000, arr中的值<= 10^9。

离散化之后，arr长度 <= 4000, arr中的值<= 4000。

来自小红书。