chenyushuo

摘要： 先把串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的值等... 阅读全文