codeforces round 425 div2

A. Sasha and Sticks

水题，判断一下次数的奇和偶就可以的。

B. Petya and Exam

赛上的时候没有写出来，orz，记录一下吧。

题意：给出一个模式串，可能会有?和*两种符号，*最多有一个。？可以被好的字符代替，*可以被空串，坏的字符，坏的字符串代替，现在给出n个字符串，问这些字符串是否满足要求。好的字符在开头已经给出。

思路：

对于不包含*的串，直接判断？位置的是否都为好字符就ok了。

对于包含*的串，做如下处理，首先把*代表的bad串提取出来，再把模式串中的*擦除，然后将bad串插入模式串中，将现在的模式串与输入的串进行比较。提取bad串所用的方法，不是判断坏字符，因为原字符串可能全是坏字符，而是利用原字符串与现在的字符串的长度的差来从*位置开始提取。这其中用到了string的很多黑科技。

代码：

 #include <stdio.h>
 #include <string.h>
 #include <string>
 #include <vector>
 #include <iostream>
 using namespace std;

 bool a[];

 int pos[];

 int main()
 {
     string s;

     cin >> s;

     for (int i = ;i < s.size();i++)
     {
         a[s[i]-'a'] = ;
     }

     string pa;

     cin >> pa;

     int cnt = ;

     int mark = -;

     for (int i = ;i < pa.size();i++)
     {
         if (pa[i] == '?')
         {
             pos[cnt++] = i;
         }

         if (pa[i] == '*')
         {
             mark = i;
         }
     }

     int n;

     scanf("%d",&n);

     if (mark == -)
     {
         for (int i = ;i < n;i++)
         {
             bool f = ;

             string t;

             string tpa = pa;

             cin >> t;

             for (int j = ;j < cnt;j++)
             {
                 if (f) break;

                 int id = t[pos[j]] - 'a';

                 if (!a[id]) f = ;
                 else tpa[pos[j]] = t[pos[j]];
             }

             if (tpa != t) f = ;

             if (f) cout << "NO\n";
             else printf("YES\n");
         }
     }
     else
     {
         for (int i = ;i < n;i++)
         {
             string t;

             cin >> t;

             string tmp = pa;

             tmp.erase(mark,);

             int des = t.size() - tmp.size();

             if (des < ) cout << "NO\n";
             else if (des == )
             {
                 bool f = ;

                 for (int j = ;j < t.size();j++)
                 {
                     if (tmp[j] == '?')
                     {
                         char c = t[j];

                         if (!a[c-'a'])
                         {
                             f = ;
                             break;
                         }
                     }
                     else if (tmp[j] != t[j])
                     {
                         f = ;
                         break;
                     }
                 }

                 if (f) cout << "NO\n";
                 else cout << "YES\n";
             }
             else
             {
                 string bad;

                 bool f = ;

                 for (int j = ;j < des;j++)
                 {
                     char c = t[mark+j];

                     if (a[c-'a'])
                     {
                         f = ;
                         break;
                     }
                     else bad.push_back(c);
                 }

                 if (!f)
                     tmp.insert(mark,bad);

                 //cout << bad << "   " << tmp << endl;;

                 for (int j = ;j < t.size();j++)
                 {
                     if (tmp[j] == '?')
                     {
                         char c = t[j];

                         if (!a[c-'a'])
                         {
                             f = ;
                             break;
                         }
                     }
                     else if (tmp[j] != t[j])
                     {
                         f = ;
                         break;
                     }
                 }

                 if (f) cout << "NO\n";
                 else cout << "YES\n";
             }
         }

     }

     return ;
 }