-
洛谷P1942词编码[NOI导刊]
题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...
围观:1166+ | 抢沙发
-
洛谷P1944最长括号匹配[NOI导刊]
分类:栈 日期:06-23题目大意:一个括号序列,请问最长的匹配序列是什么?若有多个最长的,输出位置靠前的。 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括...
围观:1333+ | 抢沙发
-
洛谷P1952火星上的加法运算[NOI...
分类:高精度 日期:05-13题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....
围观:1683+ | 抢沙发
-
洛谷P1819公共子序列[NOI导刊]
分类:字符串 日期:05-10题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...
围观:1451+ | 抢沙发
-
洛谷P5876化简单词[NOI导刊]
分类:枚举 日期:05-06题目大意:n个单词,我们可以用单词的前缀来表示这个单词,只要他不是其他单词的前缀,请问每个单词化简到最短长度分别是什么? 题目描述 最近情报人员...
围观:1472+ | 抢沙发
-
洛谷P1765手机[NOI导刊]
分类:模拟 日期:04-30题目大意:已知手机键盘按每个字母所需按下次数,请问按下若干个单词,共需要按多少次? 题目描述 一般的手机的键盘是这样的: 要按出英文字母...
围观:1300+ | 抢沙发
-
洛谷P7469积木小赛[2021NOIOnline]
分类:哈希表 日期:04-02题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...
围观:1831+ | 抢沙发
-
SSOJ2761Censoring
分类:AC自动机 日期:12-28题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...
围观:2379+ | 抢沙发
-
SSOJ2760玄武密码
分类:AC自动机 日期:12-28题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...
围观:1543+ | 抢沙发
-
SSOJ2759KeywordsSearch
分类:AC自动机 日期:12-28题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...
围观:1521+ | 抢沙发
原来是这样用的 😉