当前位置:首页 > 标签 > 后缀数组
  • BZOJ2754[SCOI2012]喵星球上的点名

    分类:后缀数组   日期:08-28

    题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...

    围观:2601+ | 抢沙发
  • SSOJ2293公共子串

    分类:后缀数组   日期:08-27

    题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...

    围观:3585+ | 抢沙发
  • 洛谷P3809【模板】后缀排序

    分类:字符串   日期:08-27

    题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...

    围观:3417+ | 抢沙发