Light2Chasers的博客

problem link:http://codeforces.com/contest/1029/problem/A题意：给你一个长度为n的字符串s和一个k，求出以s为子串且一共有k个s的最小长度的字符串并输出。解题思路：倒序找出第一个与前面相等子串的位置，然后先输出原字符串再从此位置输出k-1次即可得到答案。一开始写了一个很长的代码，然后还错了。T_T。 对了安利一个substr（）函数。...

题目链接灵光乍现，一开始写了很久的比较函数，后来在演草纸上写了两个数合并起来的样子得到的灵感。唉。。。看来敲代码是们艺术。AC code:#include<iostream>#include<algorithm>using namespace std;const int N=104;string s[N];int n;bool cmp(string a...

C，与括号序列的相关问题 一个括号序列是一个包括“（”和“）”的字符串。 一个合格的括号序列是一个通过在原始的字符序列中插入“1”，和“+”可以 转换成一个成一个正确的算法表达式的一个括号序列。比如，括号序列“（）（）” ，“（（））”是合格的（结果可以表达为：“（1）+（1）”,”((1+1)+1).且“）（”和 “（”不是合格的。 给你n个括号序列s1,s2,……sn.计算i...

B子串排序 给你n个字符串，每个字符串都是有小写字母组成的。重新给这些字符串 排序按照以下规则：每个字符串的前面都是它的子串 如果在b中选择连续的字母可以组成a，则称a是b的子串。比如字符串“for” 是“codeforces”的子串，“for”是“therefore”的子串，但是没有子串“four”“fofo”和“rof”。 输入： 第一行是一个整数n（字符串的数量） 下面的n行...

（1）总结：WA了很多次，本来一道很简单的题目简直被我毁了，竟然只是因为少考虑了n==1的情况，对自己思旺，很思旺。。。 （2）提交情况： （3）代码：#include<iostream> #include<cstring>using namespace std;const int MAX_N=1e3+6;void sort1(char str[MAX_N][30],int n){