![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Ostmbh
731391331
展开
-
codeforces852GBathroom terminal解题报告
Smith wakes up at the side of a dirty, disused bathroom, his ankle chained to pipes. Next to him is tape-player with a hand-written message "Play Me". He finds a tape in his own back pocket. After put原创 2017-09-04 10:50:42 · 486 阅读 · 0 评论 -
[HZOI 2015] Glass Beads
题目描述】给定长度为n(n【输入格式】第一行是串的长度,第二行是字符串。【输出格式】串的最小表示。【样例输入】10helloworld【样例输出】dhelloworl【题目来源】HZOI2015 改编自poj1509题解:先将字符串*2然后求出新字符串的后缀数组 找一个在后缀原创 2017-05-29 21:04:36 · 351 阅读 · 0 评论 -
noi2014动物园解题报告
Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”原创 2017-09-01 10:31:13 · 544 阅读 · 0 评论 -
Codeforces Round #449划水报告
cf又是卡在D上了呢出题人热爱珂学.jpgA题题意:给你一个字符串 m个操作 每次把[l,r]里面的字符c1换成字符c2数据范围不大直接暴力#include #include #include using namespace std;char A[110];int main(){ //freopen("a.in","r",stdin); //freopen("原创 2017-12-04 08:16:50 · 188 阅读 · 0 评论 -
bzoj1031: [JSOI2007]字符加密Cipher
Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07JSO JSOI07原创 2017-12-04 10:06:17 · 259 阅读 · 0 评论 -
Codeforces Educational Round 34划水报告
A到E题 A. Hungry Student Problem 题意:给n个数,问这些数能不能拆成3∗x+7∗y(x>=0,y>=0)3*x+7*y(x>=0,y>=0)的形式 直接暴力枚举3的倍数计算#include <iostream>#include <cstdio>using namespace std;const int maxn=100000+10;int A[maxn];原创 2017-12-14 14:13:28 · 241 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) 划水报告
A.Rounding 题意:给出一个数x,求出和x差值绝对值最小的,%10==0的数 贪心向上取整向下取整即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;int A[200000+10];int main(){ //freopen("a.in","r",stdin);原创 2017-12-18 16:28:02 · 301 阅读 · 0 评论