首先考虑对于一个序列直接怎么\(O(n)\)求\(f\)值，就发现考虑维护两个指针\(l,r\)，如果\(a_l=a_r\)，则\(l+1，r-1\)，否则我们就让小的那一个分裂，那么每次操作一定可以减少长度，所以最优。然后就可以\(O(n^3)\)，考虑换一种可优化的方式计算\(f\)，通过猜想大概就是看一下前缀后缀集