hdu 3068求一个字符串的最长回文长度。套用Manacher模板即可。
poj 2774求两个字符串的最长公共子串,可以二分长度,把A串中长度为mid的子串的hash值存入hash table里(set map也可),在B串中枚举子串判断是否存在...
一、消除隐喻 1、隐喻 软件开发这件事情,出现得很晚。距今只有几十年的时间,关于它的定义,我们可以简单地说:“就是把软件做出来。” 这基本上等于什么都没有说。而软件开发究竟是...
题目链接参考解答 1009 题目大意 给出n个数,q次询问,每次修改其中一个数,并询问这n个数组成的所有子区间的gcd的种类。 解答 gcd的种类最多不超过nlogC(C是数...
题目链接 题目大意 有N个宾馆,坐落在二维直角坐标平面上,每个宾馆都有一个价格。有M个人,要去找一个离他最近的宾馆住宿(欧几里得距离),并且要求价格不超过一个值。n<=2×1...
题目暂无链接( 北京2016区域赛C题 ) 题目大意 给出一个N×N的01矩阵(N<=50,且N为偶数)。有N*N/2对可交换格子,每个格子有且仅有一个可交换对象。并且,每对...
题目链接 题目大意 给出两个长度为N的序列Bi,Ci(N<=2*105)。所有数均是<=109的自然数。已知:B[i]=∑[1<=j<=N] (A[i] and A[ j ]...
你眼中的程序员是这样的? 还是这样的的? 但是程序员其实也可以非常炫酷,就像这样, 他们可以玩转摄影、健身、画画、弹琴各个领域,就像这样。 我们眼中的程序员有善于学习,分享精...
“点我查看更多精彩内容”