摘要：
这题直接两个for循环直接TLE，所以这里要先进行一次哈希，然后一次排序，这样只要比较相邻的并且hash值相同的两个串即可。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#define MOD 100000007using namespace std;int N, a[6];struct Node{ int a[6], sum; bool operator < (Node t) const { return sum < t.s 阅读全文
摘要：
这题树状数组加离散化TLE，归并排序却过了。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>#define MAXN 500005using namespace std;int N, a[MAXN], c[MAXN];long long ans;void merge_sort(int l, int r){ if (r > l) { int mid = (l+r) >> 1; merge_sort(l, mid); merge 阅读全文