hdu 3068求一个字符串的最长回文长度。套用Manacher模板即可。

poj 2774求两个字符串的最长公共子串，可以二分长度，把A串中长度为mid的子串的hash值存入hash table里(set map也可)...

题目链接参考解答 1009 题目大意 给出n个数，q次询问，每次修改其中一个数，并询问这n个数组成的所有子区间的gcd的种类。 解答 gcd的种...

题目链接 题目大意 有N个宾馆，坐落在二维直角坐标平面上，每个宾馆都有一个价格。有M个人，要去找一个离他最近的宾馆住宿（欧几里得距离），并且要求...

题目暂无链接( 北京2016区域赛C题 ) 题目大意 给出一个N×N的01矩阵(N<=50，且N为偶数)。有N*N/2对可交换格子，每个格子有且...

题目链接 题目大意 给出两个长度为N的序列Bi,Ci(N<=2*105)。所有数均是<=109的自然数。已知：B[i]=∑[1<=j<=N] (...

hiho 1251题目链接(C题) 题目大意 给出两个均由1..6组成的长度相等的字符串，每次你可以进行两种操作。操作1是把数字一样的数字全部改...

hiho 1259题目链接(K题) 题目大意 给出一个公式，f(1)=1，对任意正整数n有3×f(n)×f(2n+1)=f(2n)×(1+3f(...

题目链接 题目大意 定义一个集合A，如果x和y属于A，那么x和y的最大公约数也属于A。问题给出n个属于集合A的数字，问集合A最少有多少个不同的数...