![](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 #include using 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 · 548 阅读 · 0 评论 -
hdu 2459 后缀数组 求最多重复次数子串
#include #include #include #include using 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 · 726 阅读 · 0 评论