![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Pi_Yuan_Yuan
这个作者很懒,什么都没留下…
展开
-
codeforces 628.div2
Codeforces 628.div2 1.A. EhAb AnD gCd 题意:给定一个x,求两个正整数a,b,满足a、b的最大公因子和最小公倍数之和等于x 题解:a=1,b=x-1,即可满足 2.B. CopyCopyCopyCopyCopy 题意:给定一个长度为n的串a,可以得到一个由n个a相连组成的新串,求新串中最长的递增子序列 题解:最长的递增序列,表明同种元素只能出现一次,且a中元素的...原创 2020-03-16 15:47:22 · 154 阅读 · 0 评论 -
1138.D Camp Schedule
题目:http://codeforces.com/contest/1138/problem/D /* 1.这只是一道KMP算法的题。。。。字符串匹配的问题。 2.KMP算法 : 重点在next[],next[i]记录了当i处的值不匹配时,跳转到 next[i]的位置。 eg: a a a b b a a (空格忽略) next -1 0 1 -1...原创 2019-03-10 00:21:34 · 333 阅读 · 0 评论