当前位置:首页 > 字符串 > 文章
  • 洛谷P3796【模板】AC自动机(加...

    分类:AC自动机   日期:08-30

    题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...

    围观:2497+ | 抢沙发
  • 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+ | 抢沙发