![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_字符串处理
ACM_sjtsjt
不忘初心 追求美好
展开
-
hdu 4552 字符串前缀数目统计
采用了kmp算法的思想,利用了之前比较的结果#include#includeusing namespace std;int main(){ char s[100005]; while(gets(s)) { int l=strlen(s); int i,j,k; int ans=0; for(i=0;原创 2016-05-06 16:46:12 · 550 阅读 · 0 评论 -
hdu 2459 后缀数组 求最多重复次数子串
#include#include#include#includeusing namespace std;const int N=100005;int ws[N],wv[N],wa[N],wb[N];int Rank[N],height[N],sa[N],l;char s[N],xiao;int dp[N][25];int cmp(int *r,int a,int b,int l原创 2016-05-07 09:02:39 · 728 阅读 · 0 评论