Loading

2021年10月28日
浅谈字符串算法
摘要： Luogu P3805 manacher算法 马拉车算法是求最长回文串的算法，其核心在于减少了冗余的重复计算，利用当前已知的数据尽可能的推出之后的数据，从而达到线性的复杂度。 我认为这个算法的核心之处是充分利用了回文串的对称性。 首先是处理回文串的一个小技巧，对于奇偶回文串，我们只需要在相邻的两个字 阅读全文
posted @ 2021-10-28 21:28 Quick_Kk 阅读(154) 评论(0) 推荐(0)