、模式匹配算法的实现；2、利用模式匹配算法实现删除主串中所有包含子串的字符。

1. 模式匹配算法的实现可以采用KMP（Knuth-Morris-Pratt）算法。其基本思想是在匹配过程中，当匹配失败时，不需要对主串和子串进行回溯操作，而是利用匹配失败时已经匹配成功的信息，尽可能减少匹配次数，提高匹配效率。

KMP算法的主要步骤如下：
- 预处理模式串，求出其每个前缀子串的最长公共前后缀长度
- 在主串中匹配子串，利用预处理得到的信息，尽可能减少匹配次数

2. 利用模式匹配算法实现删除主串中所有包含子串的字符，可以分为以下几个步骤：
- 对子串进行预处理，求出其每个前缀子串的最长公共前后缀长度
- 在主串中匹配子串，若匹配成功，则记录当前位置，并向后移动子串指针；否则，向后移动主串指针
- 若匹配成功，将当前位置到子串长度的字符全部删除，并将主串指针回退到当前位置，子串指针回退到0，继续匹配剩余部分
- 若匹配失败，将主串指针向后移动一位，继续匹配

具体实现可以参考以下代码：

def kmp(pattern):
    # 预处理模式串
    n = len(pattern)
    next = [0] * n
    j = 0
    for i in range(1, n):
        while j > 0 and pattern[i] != pattern[j]:
            j = next[j-1]
        if pattern[i] == pattern[j]:
            j += 1
        next[i] = j
    return next

def delete_substring(main, sub):
    # 利用KMP算法删除主串中所有包含子串的字符
    m, n = len(main), len(sub)
    next = kmp(sub)
    i, j = 0, 0
    while i < m:
        if main[i] == sub[j]:
            i += 1
            j += 1
        else:
            if j > 0:
                j = next[j-1]
            else:
                i += 1
        if j == n:
            # 匹配成功，删除子串
            main = main[:i-n] + main[i:]
            i -= n
            j = 0
    return main

这段代码中，函数`kmp`实现了KMP算法的预处理部分，函数`delete_substring`实现了删除主串中所有包含子串的字符的功能。其中，变量`next`记录了子串每个前缀子串的最长公共前后缀长度，变量`i`和`j`分别表示主串和子串的指针。当匹配成功时，将当前位置到子串长度的字符全部删除，并将主串指针回退到当前位置，子串指针回退到0，继续匹配剩余部分。当匹配失败时，将主串指针向后移动一位，继续匹配。