基本信息
文件名称:2025年3月GESP真题及题解(C++七级):等价消除.pdf
文件大小:206.63 KB
总页数:4 页
更新时间:2026-01-17
总字数:约4.87千字
文档摘要
2025年3月GESP真题及题解(C++七级):
等价消除
题目描述
小A有一个仅包含小写英文字母的字符串。
对于一个字符串,如果能通过每次删去其中两个相同字符的方式,将这个字符串变为空串,那么称这个字符串是可
以被等价消除的。
小A想知道有多少子串是可以被等价消除的。
一个字符串是的子串,当且仅当删去的某个