测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 57 题 2023年

题目列表

共 57 题
A61940 运行下列程序时,则程序的输出结果是()。#include<bits/stdc++.h> 2023年 字符串 函数调用 子串截取 单选 A61932 原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AABCABC”共有( ) 个不同的非空子串。 2023年 枚举 字符串 子串 单选 A61869 消消乐(game)小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。现在,他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。小 L 想知道,这个字符串的所有非空连续子串中,有多少个是… 2023年 字符串 动态规划 区间计数 编程题 A61810 练9.3 加四密码【 2023年 字符串 循环结构 字符运算 编程题 A61793 信息学奥赛练习题:Seek the Name, Seek the Fame【 2023年 字符串 KMP算法 前缀与后缀 next数组 编程题 A61792 信息学奥赛练习题:friends【 2023年 枚举 字符串 哈希 编程题 A61791 信息学奥赛练习题:A Horrible Poem【 2023年 字符串 质因数分解 哈希 循环节 编程题 A61789 信息学奥赛练习题:Antisymmetry【 2023年 字符串 Manacher算法 子串计数 回文串变形 编程题 A61785 信息学奥赛练习题:Power Strings【 2023年 字符串 KMP算法 循环节 多组输入 编程题 A61784 信息学奥赛练习题:Radio Transmission【 2023年 字符串 KMP算法 循环节 前缀函数 编程题 A61783 信息学奥赛练习题:OKR-Periods of Words【 2023年 字符串 KMP算法 前缀函数 周期与border 编程题 A61782 信息学奥赛练习题:似乎在梦中见过的样子【 2023年 字符串 枚举子串 模式匹配 计数去重 编程题 A61780 给一个长度为N的字符串S,判断S中是否存在字符a和字符b相邻的情况。 2023年 字符串 循环结构 条件判断 相邻字符判断 编程题 A61750 如果字符串s在字符串T中出现了,则字符串s被称作字符串T的子串。设字 2023年 字符串 子串计数 单选 A61746 定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为() 2023年 字符串 动态规划 编辑距离 单选 A61743 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有( )个不同的非空子串。 2023年 字符串 子串 计数原理 单选 A61707 练16.3 选择题判定【 2023年 字符串 循环结构 条件判断 编程题