cf1168b专题

假暴力,cf1168B. Good Triple

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 1168B - Codeforces 二、解题报告 1、思路分析 一眼没思路,打个暴力试试 因为如果 s[l, r] 是一个好字符串,那么s[i, r]一定也是好字符串,其中i < l 那么我们枚举左端点l,找到最近的r,那么l的贡献就是n -