基本信息
文件名称:2025年3月GESP真题及题解(C++七级):等价消除.pdf
文件大小:206.63 KB
总页数:4 页
更新时间:2026-01-17
总字数:约4.87千字
文档摘要

2025年3月GESP真题及题解(C++七级):

等价消除

题目描述

小A有一个仅包含小写英文字母的字符串。

对于一个字符串,如果能通过每次删去其中两个相同字符的方式,将这个字符串变为空串,那么称这个字符串是可

以被等价消除的。

小A想知道有多少子串是可以被等价消除的。

一个字符串是的子串,当且仅当删去的某个