HDU 1936 区间贪心

/*
 *区间贪心。前几天刚做了POJ 1328 ...思路完全相同...
 *最多有100个表情，100行文字。遍历寻找每个表情的所在区间。时间复杂度大约在10^5 ~ 10^6 可以接受。
 *然后对每个表情按照右坐标排序。改变表情的最右边的字符。贪心判断是否更改。

*(⊙o⊙)… 每一行的里的表情可能是重复的。所以判断每行要更改的最少字母数。最后求和。很傻逼的全都放一起了。然后。。。。幸福的wa了。
 */

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

 char emo[][];
 char txt[][];
 int n, m;
 int cnt;
 int ans;

 struct E
 {
     int l, r;
 } e[];

 int cmp(E a, E b)
 {
     if (a.l != b.l)
         return a.l < b.l;
     return a.r < b.r;
 }

 void ask()
 {
     for (int i=; i<m; ++i)  // 遍历文档
     {
         int lent = strlen(txt[i]);
         cnt = ;
         for (int j=; j<lent; ++j)
         {
             for (int k=; k<n; ++k)  //遍历表情看是否在当前文档中
             {
                 bool flag = false;
                 int lene = strlen(emo[k]);
                 if (j+lene- > lent) continue;
                 if (txt[i][j] == emo[k][] && txt[i][j+lene-] == emo[k][lene-])
                 {
                     flag = true;
                     for (int p=; p<lene; ++p)
                     {
                         if (txt[i][j+p] != emo[k][p])
                         {
                             flag = false;
                             break;
                         }
                     }
                     if (flag)
                     {
                         e[cnt].l = j;
                         e[cnt++].r = j+lene-;
                     }
                 }
             }
         }
        e[].l = e[].r = -;  // 然而我也不太明白为什么要加上e[0]。
         sort(e+, e+cnt, cmp); // 对每个表情按照区间右边的值从大到小排序。

         for (int i=cnt-; i>=; --i)  // 从后往前遍历。如果上一个的右端点小于当前左端点。ans++。破坏下一个的右端点。
         {
             if (e[i].l > e[i-].r)
                 ans += ;
             else
             {
                 for (int j=i-; j>=; --j)  // 否则直到找到第一个右端点小于当前左端点的位置。破坏它的右端点。ans++。
                 {
                     if (e[i].l <= e[j].r);
                     else
                     {
                         i = j+;  // 循环结束后还要i--。所以i= j+1。 实际上就是i = j。
                         ans += ;
                         break;
                     }
                 }
             }
         }

     }
 }

 int main()
 {
     while(cin >> n >> m)
     {
         if (n ==  && m == ) break;
         for (int i=; i<n; ++i)
         {
             cin >> emo[i];
         }
         getchar();
         for (int i=; i<m; ++i)
         {
             gets(txt[i]);
         }
         ans = ;
         ask();  //遍历寻找每个表情的区间范围
         cout << ans << endl;
     }
     return ;
 }