
URAL
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【URAL1297】后缀数组
URAL1297 题意为计算最长回文子串 类似于求两个字符串的最长公共子串,我们可以把strstrstr和逆置后的strstrstr进行拼接,类似于求最长公共子串的做法就可以了,但是由于我们利用height数组,要考虑abeaabeaabea这种情况。 URAL1297代码#include <iostream>#include <stdio.h>#includ...原创 2018-05-17 02:11:28 · 287 阅读 · 0 评论 -
【URAL-1091-Tmutarakan Exams】 容斥原理+组合数
URAL-1091-Tmutarakan Exams 将题意简化一下就是给你一个数s,要用1-s构造一个长度为序列保证n个数的最大公约数为1,且n个数均不相同。 我们直接构造不太好想,于是我们想如何构造出不满足情况的序列,那么就是最大公约数>=2.由于这道题s,k均<=50.所以我们可以枚举gcd为2-S,同样如果一个序列的gcd为4,那么他一定被gcd为2的计算过,所以我们还是只...原创 2018-09-12 22:14:47 · 193 阅读 · 0 评论