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