package main import ( "fmt" ) func max(a, b int) int { if a > b { return a }else { return b } } func main() { var n int fmt.Scanf("%d", &n) a, ans1, ans2 := make([]int, n+1), make([]int, n+1), make([]int, n+1) for i := 1; i <= n; i++ { fmt.Scanf("%d", &a[i...

https://ac.nowcoder.com/acm/contest/78292/F 主要思路是在遍历输入数组 a 的过程中，维护一个辅助数组 L 和一个 map 来记录特定元素最后出现的位置。具体的过程如下： 1. 首先，声明一个哈希表 map<int, int> mp 用来记录每个元素最后出现的位置。 2. 开始遍历数组 a，对于每个元素 a[i]：  如果 mp 中已经存在元素 a[i]，则表示之前已经出现过该元素，此时如果上一个位置mp[a[i]]小于当前位置的前一个位置（即不相邻,<=i-2），则更新 L[i] 为 max(L[i], mp[a[i]])。 如果当...