
STL
lemonoil
竞赛党一枚
展开
-
BZOJ2342 双倍回文 [manacher][set]
手写字符串读优莫名RE,改成scanf就AC了,莫(m)队(d)指(z)针(z)。。。枚举x为对称轴,即枚举第一个wR的最后一位。 找规律发现len(x+1,y)∗4len(x+1,y)*4能更新答案,仅当y−p[y]<=xy-p[y]<=x且y<=x+p[x]/2y<=x+p[x]/2按照y−p[y]y-p[y]排序一下,递推x的时候将符合1式的y插入set,在set中查找x+p[x]/2x+p原创 2017-09-20 14:16:52 · 249 阅读 · 0 评论 -
BZOJ1072 排列perm [暴搜]
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2557 Solved: 1592[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末原创 2017-10-13 19:52:12 · 274 阅读 · 0 评论