震惊，\(O(n^2)\)暴力竟可艹过64pts！
有一个长度为\(N\)的字符串\(S[1...N]\)，它仅由C和T两种字母组成。
现在有\(Q\)个查询，每个查询包含两个整数\(L\)和\(R\)，表示：设新字符串\(S‘=S[L..,R]\) ，至少在\(S‘\)中
要删除多少个字符，才能保证：对于\(S‘\)的每一个前缀与每一个后缀，其C的数量都不小于T的数
量。
第一行有一个整数\(N\)。
第二行有一个长度为\(N\)的字符串\(S\)。
第三行有一个整数\(Q\)。
在接下来的\(Q\)行中，每行有两个整数\(L\)和\(R\)，表示一组查询。
对于每组查询输出一行，表示至少在\(S‘\)中要删除多少个字符，才能保证题面要求。
11
CCCTTTTTTCC
3
1 11
4 9
1 6
4 6 3
查询 \(\texttt{1：CCCTTTTTTCC}\)
查询 \(\texttt{2：TTTTTT}\)
查询 \(\texttt{3：CCCTTT}\)
| 测试点编号 | $\ \ \ N,Q\ \ \ $ |
|---|---|
| \(1\)~\(5\) | \(N,Q\le 2 \times 10^3\) |
| \(6\)~\(15\) | \(N,Q\le 7\times 10^4\) |
| \(16\)~\(25\) | \(N,Q\le 5\times 10^5\) |
原文：https://www.cnblogs.com/PPLPPL/p/14055642.html