Ostmbh的博客

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

题目描述】给定长度为n（n【输入格式】第一行是串的长度，第二行是字符串。【输出格式】串的最小表示。【样例输入】10helloworld【样例输出】dhelloworl【题目来源】HZOI2015 改编自poj1509题解：先将字符串*2然后求出新字符串的后缀数组 找一个在后缀

Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”

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("

Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序：07JSOI 7JSOI0 I07JSO JSOI07

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];

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);