字符串
文章平均质量分 78
LFhase
请用一句话描述你自己
展开
-
HDU 6208 The Dominator of Strings (kkkkkk....mp)
鶸不想说话 #include #include #include #include #include using namespace std; int nextj[100005]; char S[100005]; int N, num_max; int be[100005], len[100005]; void get_next(char*ss, int M) {原创 2017-09-18 11:09:55 · 657 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛(A B E F G H I K L)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新) A. Magic Mirror 题目链接 题面: Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2018-09-15 22:37:58 · 2411 阅读 · 0 评论 -
Codeforces Round #472 A-D
A. Tritonic Iridescence题目链接:点击打开链接题意:使用CMY对字符串进行填充,要求相邻的两个不能相同,如果有两种以上可行填充方法就输出“YES”否则输出“NO”。思路:对每一个问号进行判定,最后的结果就是所有问号的可行方案数的乘积,当然可能会超出数据范围,因此只要大于2不再变大。此外, 还要判断是否有连续两个相同。AC代码:#include <iostream>...原创 2018-03-26 15:27:03 · 424 阅读 · 0 评论 -
Codeforces Round #470 D Picking Strings
题目链接:https://codeforces.com/contest/947/problem/D 题意:给定两个由A、B、C三个字母组成的串S、T,以及一系列串上的操作,给出Q的询问,询问S[ a, b]可否经过一系列操作生成T[ c, d]。 思路:根据数据规模,必须要离线构建一些东西来解决该问题。 首先,观察给出的操作,可以发现如下规律: 1. C和B可以相互转化 2. B之前的A...原创 2018-03-17 16:43:03 · 339 阅读 · 2 评论 -
Codeforces Round #470 D Perfect Security
题目链接:点击打开链接题意:有一个串O,和一个串K每位异或后加密生成A,现在给重新排列的K以及A,求字典序最小的O思路:因为给定的K是重新排列的,而现在要求字典序最小的O,贪心地,从第一个数字开始不断求满足条件的最小数字即可。首先,正整数的异或操作是一个双射,即如果O^K = A,那么A^K = O,而要求最小的数字,则需要尽可能地使参加异或运算的两个数字二进制下每位数相同。不妨对给定的串K的每个...原创 2018-03-17 16:34:44 · 211 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) Solutions of A-D
A. Left-handers, Right-handers and Ambidexters水题,AC代码如下:#include <iostream> #include <iomanip> #include <algorithm> #include <cstring> #include <cstdio> #include <cstr...原创 2018-03-09 22:28:46 · 439 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2) E Largest Beautiful Number
题目链接:点击打开链接题意:定义一种数,这里不妨称之为BN:它的十进制表示只有偶数位数,且不含前导零;此外,它的十进制表示的每个位上的数经过重新排列后能形成回文序列。在这里给定某个数n(十进制下长度不超过2*1e5),求小于它的最大BN。(题目数据保证有解且n不含前导零)思路:贪心。首先,n的长度可能很大,这里需要使用字符串来处理该数。因为要找一个比n小的BN数,假设该数的前i位数已经确定,那么第...原创 2018-03-08 19:54:41 · 300 阅读 · 0 评论 -
Codeforces Round #461 D Robot Vacuum Cleaner
题目链接:点击打开链接题意:给n个仅包含s和h的字符串,排列这n个字符串,使得这样的(i,j)对最多,即i<j且t_i = s,t_j = h。思路:使用排序的思想,每个字符串看作一个单位,对于两个字符串A和B,只考虑其先后顺序。若AB组合的对数大于BA,则需要A在B前,否则B在A前。AC代码:#include <iostream> #include <algorithm&...原创 2018-02-08 13:32:57 · 431 阅读 · 0 评论 -
POJ 1200 Crazy Search(哈希)
题目链接:点击打开链接 哈希函数即一个N位的NC进制数 AC代码如下: #include #include #include #include #include #include using namespace std; int N, NC, pos; int hash_c[260]; bool re[16000005]; string ss; void hashCa原创 2017-09-11 22:13:20 · 265 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem M. Mediocre String Problem 题目链接 题面: 划掉 题意: 见题面 思路: 马拉车+EKmp 由题意可以知道,当串s和串t匹配的时候,有下面这个情况 因此,可以用马拉车处理出s串以每个位置作为起点的回文串的个数。 用RL数组+BIT区间更新单点查询即可。 之后将s串翻...原创 2018-11-19 17:28:35 · 430 阅读 · 0 评论