w4149

Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 49380 Accepted: 20571 DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if

无尽的矩阵题目描述 从前有一个的小矩阵，矩阵的每个元素是一个字母(区分大小写)，突然有一天它发生了变异，覆盖了整个二维空间，即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了，但你只被告知了大小为R*C空间的内容(可能包含不完整的原矩阵)，为了将它恢复原状，你需要找到满足条件的面积最小的原矩阵。 奇怪的是，同时有 T 个二维空间发生了变异，你需要尽快解决这些变异

3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MB Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为

Passward你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。 如果不存在这样的串，输出”Just a legend”(去掉引号)。 输入格式： 仅一行，字符串 s。 输出格式

修仙10.25前100％的数据：看样子就是道KMP的题对吧。仔细想想KMP的性质，fail[i]则说明s[1,fail[i]]=s[i-fail[i]+1,i]，说明这个前缀在(i-1fail[i]+1,i)出现过，实际上我们只用考虑长度，因为同一个长度对应的前缀相同。于是对于2<=i<=n-1，标记一下fail[i]这个长度出现过(既是前缀又是中缀)。再从n开始不停跳fail，直到跳到一个位置t(

10.28思路： 简单kmp，特判一下就好。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define LL long long#define N 400010//using namespace std;int lena, lenb, len;char a[N], b[2];in