#425[div2]

A 签到

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int main(){
     ll n,k;
     cin>>n>>k;
     ll ans=n/k;
     if(ans%==){
         cout<<"YES";
     }
     else cout<<"NO";
 }

B 模拟题，注意细节即可。

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 bool zi[];
 int main(){
     string s,t,tt;
     cin>>s>>t;
     for(int i=;i<s.size();i++){
         zi[s[i]-'a']=true;
     }
     int n;
     cin>>n;
     for(int i=;i<n;i++){
         cin>>tt;
         int aa=,kk;
         bool f1=true;

         for(int j=;j<t.size();j++){
             kk=j+aa;
             if(t[j]!='?'&&t[j]!='*'&&t[j]!=tt[kk]){
                 cout<<"NO\n";
                 f1=false;
                 break;
             }

             if(t[j]=='?'){
                 bool flag=false;
                 if(zi[tt[kk]-'a']) flag=true;
                 if(flag) continue;
                 else{
                     cout<<"NO\n";
                     f1=false;
                     break;
                 }
             }
             if(t[j]=='*'){
                 int len=tt.size()-t.size();
                 if(len<-){
                     cout<<"NO\n";
                     f1=false;
                     break;
                 }
                 if(len==-){
                     aa--;
                     continue;
                 }
                 bool flag=false;
                 for(int k=;k<=len;k++){
                     if(zi[tt[k+kk]-'a']){ flag=true;break;}
                 }
                 if(flag){
                     cout<<"NO\n";
                     f1=false;
                     break;
                 }
                 else{
                     aa+=len;
                     continue;
                 }
             }
             if(j==t.size()-&&kk!=tt.size()-){
                 cout<<"NO\n";
                 f1=false;
                 break;
             }
         }
         if(f1) cout<<"YES\n";
     }
 }

C

D LCA模板以及距离的求法，注意用O（n）的模板会超时，据说树链剖分也可做。

 #include<bits/stdc++.h>
 #define maxv 100005
 using namespace std;
 typedef long long ll;
 vector<int>G[maxv];
 int root;
 int parent[][maxv];
 int depth[maxv];
 int a,b,c;
 int n,q,t;
 void dfs(int v,int p,int d){
     parent[][v]=p;
     depth[v]=d;
     for(int i=;i<G[v].size();i++){
         if(G[v][i]!=p) dfs(G[v][i],v,d+);
     }
 }

 void init(){
     dfs(,-,);
     for(int k=;k+<;k++){
         for(int v=;v<n;v++){
             if(parent[k][v]<) parent[k+][v]=-;
             else parent[k+][v]=parent[k][parent[k][v]];
         }
     }
 }

 int lca(int u,int v){
     if(depth[u]>depth[v]) swap(u,v);
     for(int k=;k<;k++){
         if((depth[u]-depth[v])>>k&){
             v=parent[k][v];
         }
     }
     if(u==v) return u;
     for(int k=-;k>=;k--){
         if(parent[k][u]!=parent[k][v]){
             u=parent[k][u];
             v=parent[k][v];
         }
     }
     return parent[][u];
 }
 int dis(int a,int b,int u){
     return depth[a]+depth[b]-*depth[u];
 }
 int main(){
     cin>>n>>q;
     for(int i=;i<n-;i++){
          cin>>t;
          G[i+].push_back(t-);
          G[t-].push_back(i+);
     }
     init();
     for(int j=;j<q;j++){
         cin>>a>>b>>c;
         a-=;
         b-=;
         c-=;
         int v1,v2,v3;
         v1=lca(a,b);
         v2=lca(b,c);
         v3=lca(c,a);
         int ab,bc,ac;
         ab=dis(a,b,v1);
         bc=dis(b,c,v2);
         ac=dis(a,c,v3);
         int ans=max(max(ab+bc-ac,bc+ac-ab),ac+ab-bc)/+;
         printf("%d\n",ans);
     }
     return ;
 }

E待补