happybob

摘要： 题意 题目描述非常清晰。 思路 先考虑一个 O(n2)O(n^2)O(n2) 级别的算法，就是暴力枚举每个 aia_iai​，并对其向两边扩展，最坏情况 O(n2)O(n^2)O(n2)，但是在随机数据下跑得非常快。 想办法优化。 显然，我们发现枚举次数过多，所以考虑尽量少枚举一些。 对于每个 ai 阅读全文