摘要:
先把串S1和串S2拼接成串S(中间用’#’隔开),然后求一下height。 再对于S串每个后缀i,求出f[i]表示该串不包含S3串的最长前缀 然后就在一般的求最长公共子串的基础上把ans=max(ans,height[i])改成ans=max(ans,min(height[i],min(f[SA[i 阅读全文
摘要:
code: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262146 7 #define mod 950009857 8 #define g 7 9 using namespace std;10 type... 阅读全文
摘要:
【题目描述】RHL最近迷上一个小游戏:Flipit。游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色。每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子),黑变白,白变黑。RHL希望把所有格子都变成白色的。不幸的是,有一些格子坏掉... 阅读全文
摘要:
Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。Input输入一行,包含两个空格分隔的整数m和n,分... 阅读全文
摘要:
DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果) 。S... 阅读全文
摘要:
Description已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 Z f(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集合的f值计算出来, 从小到大排成一行, 记为序列B(下标从1开始)。 给定一个数, 那么这个数... 阅读全文
摘要:
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1648Accepted Submission(s): 503Problem Descript... 阅读全文
摘要:
DescriptionI have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four... 阅读全文
摘要:
Description刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在... 阅读全文
摘要:
Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等... 阅读全文