Submission #74684580

---

Source Code Expand

import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][][] count = new int[11][11][26];
        int[] a=new int[n];
        int[] b=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
            b[i]=sc.nextInt();
        }
        
        int m=sc.nextInt();
        String[] store=new String[m];
        for(int i=0;i<m;i++){
            store[i]=sc.next();
        }
        
        for(int i=0;i<store.length;i++){
            String s=store[i];
            int len=s.length();
            for(int pos=1;pos<=len;pos++){
                char c=s.charAt(pos-1);
                count[len][pos][c-'a']++;
            }
        }
        
        for(int i=0;i<store.length;i++){
            String s=store[i];
            if (s.length() != n) {
                System.out.println("No");
                continue;
            }
            
            int exist=1;
            for (int pos = 0; pos < n; pos++) {
                char c = s.charAt(pos);
                if (count[a[pos]][b[pos]][c - 'a'] <= 0) {
                    exist = 0;
                    break;
                }
            } 
            if(exist==0){
                System.out.println("No");
            }else{
                System.out.println("Yes");
            }
        }
    }
}

Submission Info

Judge Result