1527C - Sequence Pair Weight
找出所有子串中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
原创
2021-05-26 21:00:02 ·
128 阅读 ·
0 评论