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