威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #回文串#

回文串思路这道题我先写了马拉车（不会的可以去学一学，能以O(n)复杂度求最长回文串长度），A了之后看数据范围，发现暴力也是能过的。需要注意点一些细节：（我被坑过的点）马拉车记得在要在字符串前面加多一个字符防止越界。暴力算法不要列举区间再判断是否回文，先列举中心点再求回文长度更快。同时注意字符串长...

回文普及组马拉车 NOIP

2021-06-11

1 422