【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga题意＆题解＆代码（Ｃ＋＋）
题意：
给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。
题解：
首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。
代码：
#include
#include
#include
#include
using namespace std;
int T,n,m,vis[505];
int nex[505][2005];
char s[505][2005];
void getnex(int id)
{
int len=strlen(s[id]);
int j=-1;
for (int i=0;i=1;j--)
{
if (vis[j]==1) continue;
if (kmp(j,i))
{
vis[j]=1;
// cout<
- 上一篇：Netty - ByteBuf (2)
- 下一篇：GOF设计模笔记式之结构模型
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻