求大佬帮忙搜题
查看原帖
求大佬帮忙搜题
1429177
LHY2013楼主2024/11/26 21:51

题目描述 要求非常简单,你需要在一个长度为 nn 的字符串中找出一个长度为 33 的子序列,使得这个子序列是一个回文串。

问不同的子序列有多少个。任意两个子序列不同,当且仅当至少有一个字符在原字符串中的下标不一样。

输入格式 一个长度为(n≤2×10^5) 的字符串,且保证都是大写字母。

输出格式 不同子序列的个数。 输入数据 ABCACC 输出数据 5

2024/11/26 21:51
加载中...