51nod 1277 字符串中的最大值
来源:互联网 发布:linux shell 等待 编辑:程序博客网 时间:2024/04/30 05:38
KMP算法的玄妙应用。
对于起点不为0,终点为i的字符串,如果可以利用d[i]将其对应到起点为0的相等的字符串上。
#include <bits/stdc++.h>using namespace std;const int MAXN=100100;char s[MAXN];int f[MAXN],d[MAXN];void KMP(){int i,j,len=strlen(s);d[0]=-1; i=-1; j=0;while(j<=len){if(i==-1||s[i]==s[j]){i++;j++;d[j]=i;}elsei=d[i];}}int main(){long long len,i,ans;while(~scanf("%s",&s)){KMP();len=strlen(s);memset(f,0,sizeof(f));for(i=len;i>1;i--){f[i]++;f[d[i]]+=f[i];}ans=0;for(i=1;i<=len;i++)ans=max(ans,i*f[i]);printf("%lld\n",ans);}}
0 0
- 51nod-1277 字符串中的最大值(KMP)
- 51nod 1277 字符串中的最大值
- 51nod 1277 字符串中的最大值
- kmp-51nod 1277 字符串中的最大值
- 51nod 1277 字符串中的最大值
- 51Nod-1277-字符串中的最大值
- 51 nod 1277 字符串中的最大值(KMP)
- 51Nod-1277-字符串中的最大值
- 51nod 1277 字符串中的最大值(KMP)
- [KMP next树] 51Nod 1277 字符串中的最大值
- 51NOD 1277 字符串中的最大值 【拓展KMP】
- BZOJ 3670: [Noi2014]动物园&&51nod 1277 字符串中的最大值
- 【KMP next树】51nod 1277 字符串中的最大值
- 51nod 1277 字符串中的最大值【KMP算法】【next树】
- 51Nod 1277 字符串中的最大值【Dp+set_next】
- 51nod 1277 字符串中的最大值(kmp)
- [51nod 1292]字符串中的最大值V2
- 【Kmp求字符串前缀在字符串出现的次数】51nod 1277 字符串中的最大值
- Leetcode-Algorithms Keyboard Row
- 使用 shell 脚本对 Linux 系统和进程资源进行监控
- PAT A 1002. A+B for Polynomials (25)
- 剪格子
- 在 POSIX 线程编程中避免内存泄漏
- 51nod 1277 字符串中的最大值
- 140UVa带宽
- 查找(一)史上最简单清晰的红黑树讲解
- Sping-MVC
- TCP协议-TCP服务特点和头部结构
- 错误票据
- 翻硬币
- Java动态代理与CGLIB
- GreenDao的使用以及一些细节的总结