solotzg

最蛋疼的是某节点相同字母的后续可能有多个，因此要将原树和字典树配合使用 rmq 算法 #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000000") typedef long long ll; const

RMQ的二维应用，核心思想和一维一样 #include #include #include #include using namespace std; const int MAXN = 301; const int MAXM = 301; int n, m, val[MAXN][MAXM]; int dp[MAXN][MAXM][9][9]; int log ( int x ) {