一道简单的字符串题(?)
  • 板块学术版
  • 楼主Christophe_
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/5/5 20:34
  • 上次更新2023/10/28 02:05:47
查看原帖
一道简单的字符串题(?)
335552
Christophe_楼主2022/5/5 20:34

给定字符串 SS,求 SS 的所有子串中能够写成 QWQRQWQ^{R} 的形式的串的长度的最大值。Q,W1|Q|,|W|≥1QRQ^{R} 表示字符串 QQ 的反串。1S1051≤|S|≤10^5,且 S[i]S[i] 是小写字母。

此问题可做吗?如果题设改为求满足条件的串的个数,又是否可做?

2022/5/5 20:34
加载中...