摘要: 测试地址:双倍回文 做法:本题需要用到Manacher+set。 首先看到回文子串,跑一遍Manacher是免不了的了,关键在于如何利用这些信息求最长的双倍回文子串。 考虑枚举整个串的对称轴x" role="presentation" style="posi... 阅读全文
posted @ 2018-06-15 15:39 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 测试地址:建筑师 做法:本题需要用到第一类斯特林数。 我们先来分析“可见”这个性质。因为建筑的高度各不相同,所以两个可见建筑之间,一定是若干个比这两个可见建筑高度要小的建筑。而我们知道高度为n" role="presentation" style="posi... 阅读全文
posted @ 2018-06-15 08:27 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑