1097: 字符串中最多数目的子字符串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：30
Solved：9
Description
给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ，两者都只包含小写英文字母。
你可以在 text 中任意位置插入 一个 字符，这个插入的字符必须是 pattern[0] 或者 pattern[1] 。注意，这个字符可以插入在 text 开头或者结尾的位置。
请你输出插入一个字符后，text 中最多包含多少个等于 pattern 的 子序列 。
子序列 指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。
Input
第一行，一个字符串text
第二行，一个长度为2的字符串pattern
第二行，一个长度为2的字符串pattern
Output
一个数字，表示插入一个字符后，text 中最多包含等于 pattern 的 子序列的数量。
Sample Input Copy
abdcdbc
acSample Output Copy
4HINT
- 1 <= text.length <= 105
- pattern.length == 2
- text 和 pattern 都只包含小写英文字母。