信息学奥赛题库- OKR-Periods of Words
5年前 (2020-03-14) 1552浏览 0评论
【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A...
5年前 (2020-03-14) 1552浏览 0评论
【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A...
5年前 (2020-03-14) 1046浏览 0评论
【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个...
5年前 (2020-03-14) 1135浏览 0评论
【题目描述】 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称...
5年前 (2020-03-14) 1130浏览 0评论
【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。...
5年前 (2020-03-14) 1140浏览 0评论
【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数...
5年前 (2020-03-14) 1449浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:aba...
5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 原题来自:BalticOI 2014 有三个好朋友喜欢在一起玩游戏,A 君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置...
5年前 (2020-03-14) 1458浏览 0评论
【题目描述】 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 给出两个字符串$s_1,s_2$((只有大写字母),求$s_1$在$s_2$中出现多少次。 例如:$s_1="ABA"$,$s_2="ABAABA...
5年前 (2020-03-14) 1299浏览 0评论
【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书...
5年前 (2020-03-14) 1202浏览 0评论
【题目描述】 给定一个 $n×n$ 的网格状地图,每个方格 $(i,j)$有一个高度 $w_{ij}$ 。如果两个方格有公共顶点,则它们是相邻的。 定义山峰...
5年前 (2020-03-14) 1208浏览 0评论
【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择...
5年前 (2020-03-14) 1218浏览 0评论
【题目描述】 原题来自:HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向...
5年前 (2020-03-14) 1258浏览 0评论
【题目描述】 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔...