暑假集训-8.03总结

学习内容：Manacher算法+打牛客

今日完成题数（不包含多校）：4

今日看书情况：12页

今日心得：

        今天学的不怎么多，主要学了Manacher算法，Manacher算法是可以用O(N)的时间回文串的最大长度，

       Manacher算法也不难，就是遍历过去，记录回文串的最右边界，以及最右边界是哪个点推出来的，然后

       再分现在所遍历的点小于最右边界和大于或等于最右边界，然后再不断更新最长回文串长度，最右边界及

      最右边界是哪个点推出来的即可。

回文串的最大长度 ：https://www.cnblogs.com/zcb123456789/p/11296526.html

第一次没有想到所有情况的小水题  ：https://www.cnblogs.com/zcb123456789/p/11296612.html