买一赠一题。

这道题目第三类字符串的最大长度求法参见

【Nowcoder14894】最长回文

另外两个问题就是直接 Manacher 跑一下就好了。

 


发表评论

电子邮件地址不会被公开。 必填项已用*标注