Alex Panda的博客

题意：给你4个1000长度的数组，每个数组可以转动(比如a[1] = a[3],a[2] = a[1] ,a[3] = a[2]) ，问能否有种情况使得任意的i（1-n）a[i]+b[i]+c[i]+d[i] = sum，sum是自己给的一个值。 思路： 能想通sum是求出来的，及所有的4个数组的累加和被n除。 那么我们把一个数组转动1000次每次每一位和sum做差压入set里，只要剩下三个数组...

这道题乍一看不能hash实际上最多sqrt(1e5)种长度，所以1e4*sqrt(1e5)就可以了 但这种hash第一次见 #include <bits/stdc++.h> using namespace std; #define ull unsigned long long #define forn(i,n) for(int i=0;i<n;i++) #define for1(...

题意：给一个2e4长的字符串 ，1e4次询问，每次询问一个区间内字符串的子串有多少种。 思路：字符串hash用来判重，之后dp预处理出每个区间的权值。复杂度On^2 值得总结的两点是： 为了使判重近似O1，可以如下不影响复杂度，通过%来解决，并且建链表。 dp的预处理 #include <bits/stdc++.h> using namespace std; #define ull...