关键在于 构造前缀和数组
类比前n项和
第n项和等于 前n-1项和加上当前项
s[n]s[n-1]a[n];
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int n,m; const int N1e5100; int a[N],s[N]; int ma…
Conda在下载安装包时报错: PackagesNotFoundError: The following packages are not available from current channels:- XXXXXX(包名)有如下两种解决方法: 方法一:将conda-forge添加到搜索路径上 在命令行运行下方指令…
本篇文章参考:比较易懂的 Manacher(马拉车)算法配图详解
马拉车算法可以求出一个字符串中的最长回文子串,时间复杂度 O ( n ) O(n) O(n)
因为字符串长度的奇偶性,回文子串的中心可能是一个字符,也可能是…