站外题,这分怎么骗
  • 板块学术版
  • 楼主ym20112566
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/19 13:42
  • 上次更新2024/12/19 13:53:13
查看原帖
站外题,这分怎么骗
574183
ym20112566楼主2024/12/19 13:42

第5题 回文串 时限:1s 空间:256m 给出一个字符串S,问S有多少个不同的回文子序列。答案模1000000007。

例如"bdf"是"abcdefg"的子序列,"abc"是"abc"的子序列,但"abbc"不是"abc"的子序列,"ca"也不是"abc"的子序列。注意:即使子序列字符串相同,但如果位置不同,也被认为是不同的子序列,具体看样例。所谓的回文子序列,就是指子序列的字符串从前往后读和从后往前读是一样的。

2024/12/19 13:42
加载中...