摘要:
看标程的代码这么短,看我的.... 难道是静态LCA模板太长了? 阅读全文
摘要:
/* HDU 6068 - Classic Quotation [ KMP,DP ] | 2017 Multi-University Training Contest 4 题意: 给出两个字符串 S[N], T[M], k个询问 每个询问给出 L,R 对所有 1 using namespace std; const int N = 50005; const int M = 105;... 阅读全文
摘要:
/* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意: 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace... 阅读全文