-
SSOJ2968标题统计(NOIP2018)
分类:字符串 日期:11-13题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包...
围观:2914+ | 抢沙发
-
SSOJ1077最长的回文[USACO]
分类:枚举 日期:09-13题目大意:求最长的回文串,回文中的标点可以忽略、大小写可以忽略! 题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母...
围观:3580+ | 抢沙发
-
SSOJ1072命名那个数字[USACO]
分类:字符串 日期:09-06题目大意:手机键盘2-9每个数字都对应3个字母,一串数字能按出哪些字符串?哪些在指定的名字里面出现过? 题目描述 在威斯康辛州牛守志大农场经营者之...
围观:1954+ | 抢沙发
-
SSOJ1069坏掉的项链[USACO]
分类:模拟 日期:09-03题目大意:一串珠子,有n个,珠子颜色是红、白或蓝,白色可以看成红色或者蓝色,请问从某处断开,往两个方向收集同色珠子,最多收集多少颗? 题目描述 ...
围观:2280+ | 抢沙发
-
SSOJ1067贪婪的送礼者[USACO]
分类:查找 日期:09-01题目大意:n个人互相送礼(钱),已知题目之间送钱的数量,请问最终他们分别收到多少钱? 题目描述 对于一群(NP个)要互送礼物的朋友,GY要确定每个人...
围观:1773+ | 抢沙发
-
SSOJ1066你的飞碟在这儿[USACO]
分类:模拟 日期:08-31题目大意:已知两个字符串,如果每个字符对应不同的数值,各个字母相乘的积相同,就输出GO,否则输出STAY。 题目描述 众所周知,在每一个彗星后都有一...
围观:1798+ | 抢沙发
-
洛谷P3796【模板】AC自动机(加...
分类:AC自动机 日期:08-30题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...
围观:2002+ | 抢沙发
-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:2449+ | 抢沙发
-
BZOJ2754[SCOI2012]喵星球上的点名
分类:后缀数组 日期:08-28题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...
围观:1980+ | 抢沙发
-
SSOJ2293公共子串
分类:后缀数组 日期:08-27题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...
围观:2902+ | 抢沙发
原来是这样用的 😉