学习内容:Manacher算法+打牛客
今日完成题数(不包含多校):4
今日看书情况:12页
今日心得:
今天学的不怎么多,主要学了Manacher算法,Manacher算法是可以用O(N)的时间回文串的最大长度,
Manacher算法也不难,就是遍历过去,记录回文串的最右边界,以及最右边界是哪个点推出来的,然后
再分现在所遍历的点小于最右边界和大于或等于最右边界,然后再不断更新最长回文串长度,最右边界及
最右边界是哪个点推出来的即可。
回文串的最大长度 :https://www.cnblogs.com/zcb123456789/p/11296526.html
第一次没有想到所有情况的小水题 :https://www.cnblogs.com/zcb123456789/p/11296612.html