首页 > [TJOI2013]单词
开通博客写题解
头像 __故人__
发表于 2020-10-21 20:02:44
分析 做法非常多，有 的。好像复杂度都是 的。这里提供一种广义后缀自动机的做法。这里采用了绝对没有空节点的在线做法，空间为线性 。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; char 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 NiskioMaki
发表于 2020-03-01 21:11:53
1.核心算法：字符串的包含判断 int cheak(char *a,char *b)//从b中找a { int la,lb,i,j,flag,sum=0; la=strlen(a); lb=strlen(b); for(i=0;i<=lb-la;i++)//遍历 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”