-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:3484+ | 抢沙发
-
BZOJ2754[SCOI2012]喵星球上的点名
分类:后缀数组 日期:08-28题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...
围观:2634+ | 抢沙发
-
SSOJ2293公共子串
分类:后缀数组 日期:08-27题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...
围观:3608+ | 抢沙发
-
洛谷P3809【模板】后缀排序
分类:字符串 日期:08-27题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...
围观:3445+ | 抢沙发
-
SSOJ1409扫雷游戏(NOIP2015)
分类:模拟 日期:03-29题目大意:已知n行m列的扫雷游戏中所有地雷的位置,请统计没有地雷的格子周围分别有多少个地雷。 题目描述 扫雷游戏是一款十分经典的单机小游戏。 在n...
围观:4115+ | 抢沙发
-
SSOJ2643单数?双数?
分类:模拟 日期:03-21题目大意:判断n个数的奇偶性,奇数输出odd,偶数输出even,注意,数字可能很大,不超过61位。 题目描述 Bessie那惨无人道的二年级老师搞了一个有 N (1 ...
围观:2692+ | 抢沙发
-
BZOJ1212[HNOI2004]L语言
分类:字典树 日期:01-14题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...
围观:4825+ | 抢沙发
-
BZOJ2342[Shoi2011]双倍回文
分类:字符串 日期:12-25题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Descrip...
围观:2895+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3426+ | 抢沙发
-
SSOJ2389最长公共子序列
分类:序列DP 日期:10-27题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...
围观:3163+ | 抢沙发
原来是这样用的 😉