当前位置:首页 > 标签 > 字符串
  • 洛谷P1767家族[NOI导刊]

    分类:搜索   日期:07-01

    题目大意:n行若干列,包含空格、星号、小写字母,其中有多少个字母块? 题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的...

    围观:59+ | 抢沙发
  • 洛谷P1942词编码[NOI导刊]

    分类:查找, 模拟   日期:06-28

    题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...

    围观:52+ | 抢沙发
  • 洛谷P1944最长括号匹配[NOI导刊]

    分类:   日期:06-23

    题目大意:一个括号序列,请问最长的匹配序列是什么?若有多个最长的,输出位置靠前的。 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括...

    围观:97+ | 抢沙发
  • 洛谷P1952火星上的加法运算[NOI...

    分类:高精度   日期:05-13

    题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....

    围观:168+ | 抢沙发
  • 洛谷P1819公共子序列[NOI导刊]

    分类:字符串   日期:05-10

    题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...

    围观:203+ | 抢沙发
  • 洛谷P5876化简单词[NOI导刊]

    分类:枚举   日期:05-06

    题目大意:n个单词,我们可以用单词的前缀来表示这个单词,只要他不是其他单词的前缀,请问每个单词化简到最短长度分别是什么? 题目描述 最近情报人员...

    围观:146+ | 抢沙发
  • 洛谷P1765手机[NOI导刊]

    分类:模拟   日期:04-30

    题目大意:已知手机键盘按每个字母所需按下次数,请问按下若干个单词,共需要按多少次? 题目描述 一般的手机的键盘是这样的: 要按出英文字母...

    围观:214+ | 抢沙发
  • 洛谷P7469积木小赛[2021NOIOnline]

    分类:哈希表   日期:04-02

    题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观:313+ | 抢沙发
  • SSOJ2761Censoring

    分类:AC自动机   日期:12-28

    题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...

    围观:371+ | 抢沙发
  • SSOJ2760玄武密码

    分类:AC自动机   日期:12-28

    题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...

    围观:299+ | 抢沙发