威风镰鼬

分类

题解(153)

/ 注册

全部文章（共2篇）

题解 | #回文串#

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

回文普及组马拉车 NOIP

2021-06-11

1 526

题解 | #[NOIP2016]回文日期#

[NOIP回文日期] 思路纯模拟题，前面几发没看到范围写错了没过，总的来说还是很简单的。最快的方式是打表，挑出回文日期然后判断每一个回文日期是否在起末日期之间就行了。暴力也是可以过的（估计数据强一点就不一定了），当然要打表就得暴力嘛……如何判断回文？日期是八位整数，使用取模和除法运算就能判断，不建...

回文日期 NOIP

2021-06-10

2 662