字符串
文章平均质量分 58
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 C. Jatayu‘s Balan
解题思路:首先所有的一级括号是可以相互连通的,然后在一个一级括号内所有的二级括号是相互连通的,所以我们不难得到这样的一个结论:所有i级括号所能形成的连通块的个数=所有包含i级括号的i-1级括号的个数,所以我们只要统计一下所有级别括号的个数和最深的括号层数maxv,然后将1~maxv-1层所有括号数目加起来就是2~maxv级括号所能形成的连通块的个数,最后加1,表示所有的一级括号形成了一个连通块。原创 2022-09-13 20:57:12 · 126 阅读 · 0 评论 -
Acwing3199 命令行选项
题目大意:首先给你一个字符串,由小写字母和冒号组成,表示命令选项,如果只给出一个小写字母表示这是一个不含参数的命令,如果字母后面有冒号的话说明这是一个带参数的命令,接下来给出一个n,下面n行,每行开始的2个字母都是一样的,后面跟着若干条命令,每条命令之间用空格隔开,对于n行中的每一行,都要从头开始找出符合规则的命令,注意如果命令还没有找完就发现了不合法的命令(某个字符串既不是合法的选项,又不是某个合法选项的参数)就停止分析,后面的选项就不再进行分析,最后将分析到的所有合法选项按照字典序输出,注...原创 2022-03-13 19:23:07 · 6583 阅读 · 0 评论 -
String Problem HDU - 3374 KMP+字符串的最大最小表示法
做这个题前首先要明白字符串的最大最小表示法,我一开始也不会,看了题解也是一脸懵,附上一篇讲解字符串的最大最小表示法的博客链接(67条消息) 字符串处理 —— 最大最小表示法_Alex_McAvoy的博客-CSDN博客,在这里感谢大佬指点迷津,orz题意:每次给你一个字符串,如果字符串的长度为n,那你可以进行n次操作,每次操作都可以把一个字符从左边第一个移动到右边最后一个,因此你会得到n个字符串,问这n个字符串中字典序最小和最大的字符串排在第几个(如果有多个字典序最小或最大的字符串有多个,那么就.原创 2021-11-04 20:43:36 · 80 阅读 · 0 评论 -
2021CCPC重现赛Nun Heh Heh Aaaaaaaaaaa
题目大意:给定了一个字符串,问你在给定的字符串中可以找到多少个nunhehheh+个数>=1的a这样的字符串,看这个题之前先来做一道简单一点的题I-I love you_牛客小白月赛21 (nowcoder.com)直接看代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N =684694;char s[N];in...原创 2021-10-12 22:26:18 · 174 阅读 · 1 评论 -
Making Huge Palindromes LightOJ - 1258
A string is said to be a palindrome if it remains same when read backwards. So, "abba", "madam" both are palindromes, but "adam" is not.Now, you are given a non-empty stringS, containing only lowercase English letters. The given string may or may not be.原创 2021-10-11 22:48:47 · 106 阅读 · 0 评论