junior19的博客

找球号(二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16239 Accepted: 7973DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+

题意：给一个字符串，在后面添加最少的字符，使它变成回文串。思路：显然要找出后缀最长的回文子串，然后加上前面的部分即可，我们可以考虑用字符串哈希，将后往前和前往后的子串匹配一下，相同的就是回文串，下面使用滚动哈希的方法，复杂度O(n)。# include # include # include # define ULL unsigned long longusing namespac

K. Palindromizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMihahim has a string s. He wants to del

题意：给两个字符串S和T，长度思路：暴力找出S所有子串的Hash值，扔进set，从大到小枚举长度，在T中找。//reference: weareateam# include using namespace std;typedef long long LL;typedef unsigned long long ull;char s[4008], t[4008];LL a[40

B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, ..., sn each

题目描述Byteasar studies certain strings of zeroes and ones.Let  be such a string. By  we will denote the reversed (i.e., "read backwards") string , and by  we will denote the string obtained from  by...