碳酸钙的01妖精的博客

L1-039 古风排版（字符串古体排列）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4This is a test case输出样例：a...

L1-011 A-B（字符串的字符删除）本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GP...

L1-023 输出GPLT（字符串的筛选遍历）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字...

L1-025 正整数A+B（字符串的相加）本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，...

Manacher算法(原理)分i<P与i>=P的两种情况,P为右端边界+1，即不在回文字串中（废话）一。i>=P,就以i为中心，重新找回文，下文while的代码，十分简单。二。i<P, Len[i]=min(maxn-i,Len[2*pos-i]);因为在大的回文字串【L，R】中任取一点，都有其关于中心对称的点，而在以P为右边界，2po-P为左边界的回文字串中，Len[i]...

P1210 回文检测 (manacher算法)#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;#define N 20010char newn[2*N];char str1[N...