L_Y_T020321的博客

T1 字符串[题目描述]小林和亮亮正在做一个游戏.小林随意的写出一个字符串,字符串只有大写字母组成,然后指定一个非负整数,亮亮可以进行至多m次操作,每次操作为交换相邻两个字符.亮亮的目标是使得操作后的字符串出现最多相同的字符的长度最大.你能帮亮亮计算一下么?[输入格式]第一行一个字符串 S .第二行一个整数 m .[输出格式]只有一个整数,表示所求的最大长度.[样例输入]ABCC...

这道题的代码我调试了一辈子…看了看题解们,好像我的做法十分的冗杂但是十分的好想好调(但我还是调试了半天) ;闲话不多说,上代码主要思路是这样的:因为他会忽略大小写进行排序重组,所以我们不妨把他们全部换成大写或者小写进行一个从大到小或者从小到大的排序,然后在扫一遍找出顺序只有一个的,进行排序输出#include <iostream>#include <stdio.h&...

感觉这道题好毒~~这道题为了偷懒,L_Y_T决定用map就是用map来预处理烦人的字符 data["one"] = 1 , data["two"] = 4 , data["three"] = 9 , data["four"] = 16 ; data["five"] = 25 , data["six"] = 36 , data["seven"] = 49 , d

L_Y_T 之懒 , 天下皆知因为发现普及试炼场的字符串板块还没有做,于是就来做做看看,结果一看是一道模拟题,于是果断选择不做,但最后看了一下其他的题目最终还是来做了由于偷懒,L_Y_T 决定使用STL中的神奇 map , 感觉这道题应该不会TLE吧下面是code#include <iostream>#include <stdio.h>#include &l...

题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!!于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。输入输出格式输入格式：输入含多组数据。...

记录:今天L_Y_T的KMP终于不用靠背了!!!强烈推荐这篇博客这真的不是广告!!!题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。然后,在这里画一个框框来讲讲nextnext数组代表子串 0→i0\to i0→i的前缀与后缀的最大相同数量举个栗子 : a的是0 , ad的是...

AC自动机 ̸=\not≠​= 自动AK机!!!题目背景省略…题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案输入输出样例输入样例#1：2aaaaa输出样例#1：2说明subtask1[50pts]:∑lengt...

题目背景 : 洛谷试炼场由于题面的makedown用的不好,这里就不复制了QwQ直接贴代码吧!#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <string>using namespace std...

题目背景我竟然开始做这种题了我这种题之前竟然没做!说真的 , 这道题的数据范围没啥用啊!题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式...

题目背景L_Y_T做这道题的时候是真的崩溃啊!!!要知道,L_Y_T构建好AC自动机之后,就开始跑随机数没错,就是随机数我rand()了一下time(0) 然后就卡过去了很多不该卡过去的点题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否...

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std ;string s ;int ans ;int main () { while(cin >> s) { ans += s.si...