2024年4月7日
【字符串】Manacher
摘要： Manacher算法的本质是计算以字符串中的“每个字符”和“每两个相邻字符之间的空隙”作为对称中心的最大回文串的长度。所以利用这个性质可以解决一系列与子串是否是回文串、子串有多少是回文串的问题。 namespace Manacher { static const int MAXN = 1e6; in 阅读全文
posted @ 2024-04-07 11:58 purinliang 阅读(25) 评论(0) 推荐(0)