Kyrie_10的博客

找出所有子串中a[i]==a[j]a[i]==a[j]a[i]==a[j]的数量 dp[i]dp[i]dp[i]表示以位置iii结尾的子串答案总和 dp[i]=dp[i−1]+∑j(a[j]==a[i])dp[i]=dp[i-1]+\sum{j(a[j]==a[i])}dp[i]=dp[i−1]+∑j(a[j]==a[i]) jjj代表可以选的子串左端点范围 数组为1e51e51e5，答案爆int，使用long long 使用map复杂度为O(nlogn)O(nlogn)O(nlogn) #include