字符串
ZCY19990813
不断丰富自己,变得有底气!
展开
-
动态规划解决 最长公共子序列 与 最长公共字串问题
一、最长公共子序列#include<bits/stdc++.h>#include<string>#include<cstdio>#include<iostream>using namespace std;string solve(string s1,string s2){ s1="*"+s1; s2="&"...原创 2020-04-09 18:40:55 · 254 阅读 · 0 评论 -
Lucky Substring(CodeForces - 122B)
Input047Output4Input16Output-1Input472747Output7题意:给出的字符串的子串满足下面3个条件,输出字典序最小的那个。(1)只含有4或7(2)子串中个数多的优先(3)不能有前导0思路:因为n<50,所以可以先找出所有字串,然后排序,之后输出满足条件的第一个。关键就是如何存储那里,我是先用S数组存出所有字串,顺带写个ma...原创 2020-01-11 21:34:27 · 346 阅读 · 0 评论 -
Bazinga
Ladies and gentlemen, please sit up straight.Don’t tilt your head. I’m serious.For n given strings S 1 , S 2 , · · · , S n , labelled from 1 to n, you should find the largest i (1 ≤ i ≤ n)such that...原创 2019-02-26 20:47:56 · 208 阅读 · 0 评论 -
One-dimensional Japanese Crossword(codeforces 712A)
Input3BBWOutput12 Input5BWBWBOutput31 1 1 Input4WWWWOutput0Input4BBBBOutput14 Input13WBBBBWWBWBBBWOutput34 1 3 题意:就是将连续出现的B记录下来并输出。#include <algorithm>#i...原创 2019-07-29 08:37:27 · 1695690 阅读 · 0 评论 -
Passwords(Codeforces 721B)
Sample InputInput5 2cbaabcbb1abCABCabcOutput1 15Input4 10011221222Output3 4题意:n,k,先给出n个需要试的密码,然后给出正确的密码,需要根据密码的长度从小到大来试,每试k次需要等待5秒在试,问最快和最慢各需要多长时间将密码试出来。不会重复试同一个密码。思路:将所有要试的密码...原创 2019-07-29 11:31:19 · 299 阅读 · 0 评论 -
F. Orderly Class(2017 ICPC Mid-Central USA Region) &&ZOJ4110 Strings in the Pocket(Manacher)
F. Orderly Class(2017 ICPC Mid-Central USA Region)样例输入1abba aabb样例输出11样例输入2caxcabcacxab样例输出22样例输入3az样例输出30题意:可以翻转两个字符串的任一一部分,问有几种方式可以使得两个字符串相同,保证两个串不相等思路:从左到右找到两个不相等的左端点L,从右...原创 2019-08-03 16:29:10 · 228 阅读 · 0 评论 -
A. As Easy as CAB(2016 ICPC Mid-Central USA Region)题解
INPUTd 4 cab cdaccc badcaOUTPUTadcbINPUTc 4 abcbcacab acaOUTPUTIMPOSSIBLEINPUTf 2 dea cfbOUTPUTAMBIGUOUS题意:给出c(从a开始最大出现的字母),n(接下来字符串的个数),字符串的顺序是按照字典序来的,如果能唯一判断出这些字母的关系,就输出关系,...原创 2019-08-13 16:57:07 · 340 阅读 · 0 评论