wjjayo的专栏

<br />dfs<br />#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std ; const int maxn = 1000 + 10 ; char s[maxn] , e[maxn] ; char str[maxn] ; int cnt , flag , vis[maxn] ; void dfs

看起来是要模拟，但是如果用朴素数据结构（随机存取数组）的话肯定会超时，所以选择了树状数组#include #include #include #include #include using namespace std ; const int maxn = 50000+1; int ncase , tree[maxn] , n ; void init() {......