摘要:
闲话 莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦! 膜拜hzwer学长神犇%%%Orz 这九道题,每一道都堪称经典,强力打Call! "点这里进入" 算法简述 每一次考试被炸得体无完肤之后,又听到讲题目的Dalao们爆出一句 数据不大,用分块暴力搞一下就AC了 的时候,我就会 阅读全文
摘要:
"洛谷题目传送门" 写完有一段时间了,发现板子忘记存在了这里。。。。。。 算法简述 一种字符串算法,$O(n)$高效求出以每个字符为对称中心的最长回文串长度。 然后,就可以进一步求出全串中最长回文串的长度,以及全串回文子串总数。 "这篇博客" 已经讲的很清楚了。 有一个小细节还需要提一下。为了方便判 阅读全文