1.练习项目 题目描述给定一个字符串 S请你求出 S 的最长回文子串。输入描述输入仅一行包含一个字符串 S。1≤∣S∣≤5×105保证 S 只包含小写字母、大写字母、数字。输出描述输出共 1 行包含一个整数表示答案。2.选择课程在蓝桥云课中选择题库选择题号1225并开始练习。3.开始练习1源码 #include bits/stdc.husing namespace std;const int N1e610;char s[N];int p[N];int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cins1;int nstrlen(s1);for(int i2*n1;i1;i--){s[i](i1)?#:s[i1];}s[0]^,s[2*n2]$;int C0,R0;for(int i1;i2*n1;i){p[i]iR?min(R-i,p[2*C-i]):1;while(s[ip[i]]s[i-p[i]])p[i];if(ip[i]R)Ci,Rip[i];}int ans0;for(int i1;i2*n1;i){ansmax(ans,p[i]-1);}coutans\n;return 0;}2检验结果对此代码进行检验检验后无报错提交此代码判题结果为正确100分。3练习心得注意每段代码末尾的分号是否存在 如不存在则需即使补充输入法是否切换为英语模式语法是否错误。
1.练习项目 题目描述给定一个字符串 S请你求出 S 的最长回文子串。输入描述输入仅一行包含一个字符串 S。1≤∣S∣≤5×105保证 S 只包含小写字母、大写字母、数字。输出描述输出共 1 行包含一个整数表示答案。2.选择课程在蓝桥云课中选择题库选择题号1225并开始练习。3.开始练习1源码 #include bits/stdc.husing namespace std;const int N1e610;char s[N];int p[N];int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cins1;int nstrlen(s1);for(int i2*n1;i1;i--){s[i](i1)?#:s[i1];}s[0]^,s[2*n2]$;int C0,R0;for(int i1;i2*n1;i){p[i]iR?min(R-i,p[2*C-i]):1;while(s[ip[i]]s[i-p[i]])p[i];if(ip[i]R)Ci,Rip[i];}int ans0;for(int i1;i2*n1;i){ansmax(ans,p[i]-1);}coutans\n;return 0;}2检验结果对此代码进行检验检验后无报错提交此代码判题结果为正确100分。3练习心得注意每段代码末尾的分号是否存在 如不存在则需即使补充输入法是否切换为英语模式语法是否错误。
