-
SSOJ2761Censoring
分类:AC自动机 日期:12-28题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...
围观:84+ | 抢沙发
-
SSOJ2760玄武密码
分类:AC自动机 日期:12-28题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...
围观:81+ | 抢沙发
-
SSOJ2759KeywordsSearch
分类:AC自动机 日期:12-28题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...
围观:80+ | 抢沙发
-
洛谷P7114字符串匹配(NOIP2020)
分类:字符串 日期:12-16题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了...
围观:161+ | 抢沙发
-
洛谷P7073表达式(CSPJ2020)
分类:二叉树 日期:11-09题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...
围观:368+ | 抢沙发
-
SSOJ2968标题统计(NOIP2018)
分类:字符串 日期:11-13题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包...
围观:1160+ | 抢沙发
-
SSOJ1077最长的回文[USACO]
分类:枚举 日期:09-13题目大意:求最长的回文串,回文中的标点可以忽略、大小写可以忽略! 题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母...
围观:1283+ | 抢沙发
-
SSOJ1072命名那个数字[USACO]
分类:字符串 日期:09-06题目大意:手机键盘2-9每个数字都对应3个字母,一串数字能按出哪些字符串?哪些在指定的名字里面出现过? 题目描述 在威斯康辛州牛守志大农场经营者之...
围观:808+ | 抢沙发
-
SSOJ1069坏掉的项链[USACO]
分类:模拟 日期:09-03题目大意:一串珠子,有n个,珠子颜色是红、白或蓝,白色可以看成红色或者蓝色,请问从某处断开,往两个方向收集同色珠子,最多收集多少颗? 题目描述 ...
围观:1034+ | 抢沙发
-
SSOJ1067贪婪的送礼者[USACO]
分类:查找 日期:09-01题目大意:n个人互相送礼(钱),已知题目之间送钱的数量,请问最终他们分别收到多少钱? 题目描述 对于一群(NP个)要互送礼物的朋友,GY要确定每个人...
围观:794+ | 抢沙发
原来是这样用的 😉