## 题目描述 给你一个由大写英文字母组成的字符串 s。 你可以在字符串的 任意 位置（包括字符串的开头或结尾）最多插入一个 大写英文字母。 返回在 最多插入一个字母 后，字符串中可以形成的 "LCT" 子序列的 最大 数量。 子序列 是从另一个字符串中删除某些字符（可以不删除）且不改变剩余字符顺序后得到的一个 非空 字符串。 ## 示例 **示例 1:** **输入:** s = "LMCT" **输出:** 2 **解释:** 可以在字符串 s 的开头插入一个 "L"，变为 "LLMCT"，其中包含 2 个子序列，分别位于下标 [0, 3, 4] 和 [1, 3, 4]。 **示例 2:** **输入:** s = "LCCT" **输出:** 4 **解释:** 可以在字符串 s 的开头插入一个 "L"，变为 "LLCCT"，其中包含 4 个子序列，分别位于下标 [0, 2, 4]、[0, 3, 4]、[1, 2, 4] 和 [1, 3, 4]。 **示例 3:** **输入:** s = "L" **输出:** 0 **解释:** 插入一个字母无法获得子序列 "LCT"，结果为 0。 ## 约束条件 1 <= s.length <= 105 s 仅由大写英文字母组成。 ## LeetCode 链接 https://leetcode.cn/problems/maximum-number-of-subsequences-after-one-inserting/