CF631DMessengerkmp+字符串处理思路简单，写起来细节比较多首先要合并同类项，然后再考虑什么时候\(s=t\)。如果合并后\(t\)有一种或两种字符，那么都可以直接做；大于两种，我们发现匹配的条件为：中间部分完全相同，首尾字符相同并且\(s\)首尾字符的数量要大于\(t\)。中间部分完