给定字符串 SSS,求 SSS 的所有子串中能够写成 QWQRQWQ^{R}QWQR 的形式的串的长度的最大值。∣Q∣,∣W∣≥1|Q|,|W|≥1∣Q∣,∣W∣≥1,QRQ^{R}QR 表示字符串 QQQ 的反串。1≤∣S∣≤1051≤|S|≤10^51≤∣S∣≤105,且 S[i]S[i]S[i] 是小写字母。
此问题可做吗?如果题设改为求满足条件的串的个数,又是否可做?