摘要：
记录 23:30 2024-2-7 ↑这个时间不准确 因为当时忘记录了 1. 字符串hash(会超时T-T) 点击查看代码 #include<iostream> #include<vector> #include<stdio.h> #include<string.h> using namespace 阅读全文
摘要：
记录 23:39 2024-2-5 manacher算法，是可以在O(n)时间计算回文串的算法 具体思路可以查看Manacher 非常有意思的算法。利用了俩个数组d1[i] 和 d2[i] 分别来记录以位置 i 为中心的长度为奇数和长度为偶数的回文串个数 这里利用了回文串个数也即以i为中心的最长回文 阅读全文