-
洛谷P3796【模板】AC自动机(加...
分类:AC自动机 日期:08-30题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...
围观:2497+ | 抢沙发
-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:3320+ | 抢沙发
-
BZOJ2754[SCOI2012]喵星球上的点名
分类:后缀数组 日期:08-28题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...
围观:2452+ | 抢沙发
-
SSOJ2293公共子串
分类:后缀数组 日期:08-27题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...
围观:3411+ | 抢沙发
-
洛谷P3809【模板】后缀排序
分类:字符串 日期:08-27题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...
围观:3256+ | 抢沙发
-
SSOJ2628二十七进制数
分类:字符串 日期:12-29题目大意:一个由小写字母组成的字符串,将他看成一个二十七进制数,其中的某一段转成十进制是多少? 题目描述 一个二十七进制数,a表示1、b表示2……z表...
围观:5043+ | 抢沙发
-
BZOJ2342[Shoi2011]双倍回文
分类:字符串 日期:12-25题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Descrip...
围观:2710+ | 抢沙发
-
POJ3974Palindrome
分类:字符串 日期:12-24题目大意:对于给定的多个字符串,分别输出他们的最长回文字符串长度,一组一行。 Description Andy the smart computer science student was attending an...
围观:4247+ | 抢沙发
-
洛谷P3375【模板】KMP字符串匹配
分类:字符串 日期:06-16题目大意:两个字符串a和b,请将b在a中出现的所有位置输出来,并输出next数组。 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所...
围观:5006+ | 抢沙发
原来是这样用的 😉