Loading

2021年10月23日
P4287 [SHOI2011]双倍回文 - manacher
摘要： 题解 CSP 考前做道 manacher。 一个性质：一个字符串的本质不同回文子串个数是 \(\mathcal{O}(n)\) 级别的。 于是枚举这 \(\mathcal{O}(n)\) 个回文子串，逐个判断即可。 具体枚举方式见代码。 代码 #include <cstdio> #include < 阅读全文
posted @ 2021-10-23 10:03 Alan_Zhao_2007 阅读(32) 评论(0) 推荐(0)