当前位置:首页 > 标签 > 字符串
  • BZOJ1212[HNOI2004]L语言

    分类:字典树   日期:01-14

    题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...

    围观:61+ | 抢沙发
  • BZOJ2342[Shoi2011]双倍回文

    分类:字符串   日期:12-25

    题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Descrip...

    围观:77+ | 抢沙发
  • SSOJ2596时间复杂度(NOIP2017)

    分类:模拟   日期:11-14

    题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...

    围观:417+ | 抢沙发
  • SSOJ2389最长公共子序列

    分类:序列DP   日期:10-27

    题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...

    围观:155+ | 抢沙发
  • 计蒜客17292选秀

    分类:枚举   日期:09-24

    题目大意:n个评委,已知他们对各种魅力值选手的投票情况,请问哪个魅力值得票最多? 蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手...

    围观:124+ | 抢沙发
  • SSOJ1437字符序列

    分类:深度优先搜索   日期:07-29

    题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...

    围观:181+ | 抢沙发
  • 九度OJ1099后缀子串排序

    分类:排序   日期:07-26

    题目大意:多组数据,每组数据一个字符串,请分别对每个字符串的后缀(含自己)进行排序输出。 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:462...

    围观:319+ | 抢沙发
  • SSOJ2462单词查找树

    分类:   日期:07-12

    题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常...

    围观:95+ | 抢沙发
  • 洛谷P1449后缀表达式

    分类:   日期:07-10

    题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两...

    围观:93+ | 抢沙发
  • 洛谷P1175表达式的转换

    分类:   日期:07-04

    题目大意:将中缀表达式转换成后缀表达式,并把计算过程一步一步输出来。 题目描述 平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数...

    围观:133+ | 抢沙发