考虑可以形成形如「nnn 个 gza\texttt{gza}gza 连接」等价于这个子串中 g z a 个数相同且都为 nnn,且没有其他字符。
枚举左端点, 不断扩展右端点,统计当前子串的 g z a 个数以及是否有其他字符即可。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户