题目描述
这是 LeetCode 上的 2213. 由单个字符重复的最长子字符串 ，难度为 困难。
Tag : 「区间求和」、「线段树」
给你一个下标从 $0$ 开始的字符串 s 。另给你一个下标从 $0$ 开始、长度为 $k$ 的字符串 queryCharacters，一个下标从 $0$ 开始、长度也是 $k$ 的整数 下标 数组 queryIndices，这两个都用来描述 $k$ 个查询。
第 $i$ 个查询会将 s 中位于下标 $queryIndices[i]$ 的字符更新为 $queryCharacters[i]$。
返回一个长度为 $k$ 的数组 lengths，其中 $lengths[i]$ 是在执行第 $i$ 个查询之后 s 中仅由单个字符重复组成的 最长子字符串的长度 。
示例 1：
输入：s = "babacc", queryCharacters = "bcb", queryIndices = [1,3,3]
输出：[3,3,4]
解释：
- 第 1 次查询更新后 s = "bbbacc" 。由单个字符重复组成的最长子字符串是 "bbb" ，长度为 3 。
- 第 2 次查询更新后 s = "bbbccc" 。由单个字符重复组成的最长子字符串是 "bbb" 或 "ccc"，长度为 3 。
- 第 3 次查询更新后 s = "bbbbcc" 。由单个字符重复组成的最长子字符串是 "bbbb" ，长度为 4 。
因此，返回 [3,3,4] 。示例 2：
输入：s = "abyzz", queryCharacters = "aa", queryIndices = [2,1]
输出：[2,3]
解释：
- 第 1 次查询更新后 s = "abazz" 。由单个字符重复组成的最长子字符串是 "zz" ，长度为 2 。
- 第 2 次查询更新后 s = "aaazz" 。由单个字符重复组成的最长子字符串是 "aaa" ，长度为 3 。
因此，返回 [2,3] 。提示：
- $1 <= s.length <= 10^5$
s由小写英文字母组成- $k == queryCharacters.length == queryIndices.length$
- $1 <= k <= 10^5$
queryCharacters由小写英文字母组成- $0 <= queryIndices[i] < s.length$