钱逸凡

题解

/ 注册

全部文章 / 题解（共1篇）

Palindrome__题解

用到的知识点 Manacher+线段树/树状数组Manacher算法是一种能在O(n)复杂度内求出每个点最大回文半径的算法，没学过的点这里解题思路暴力解法我们第一个想到的肯定是暴力解法：枚举每一个字符串，判断是否为题目要求的one-and-half串，然后统计答案时间复杂度：O(n^3) 肯...

树状数组线段树字符串 Manacher 回文串

2020-11-17

0 716