当前位置:首页 > 字符串 > 文章
  • 洛谷P1819公共子序列[NOI导刊]

    分类:字符串   日期:05-10

    题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...

    围观:203+ | 抢沙发
  • GDKOI2021提高组Day1C回文

    分类:字符串   日期:02-05

    题目大意:给定一个长度为n的字符串,m次询问,每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

    围观:315+ | 抢沙发
  • GDKOI2021提高组Day2C抄写

    分类:字符串   日期:02-04

    题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的...

    围观:274+ | 抢沙发
  • SSOJ2762单词

    分类:AC自动机   日期:12-29

    题目大意:已知文章由n个单词组成,请问这些单词分别在文章中出现了多少次? 题目描述 原题来自:TJOI 2013 某人读论文,一篇论文是由许多单词...

    围观:304+ | 抢沙发
  • SSOJ2761Censoring

    分类:AC自动机   日期:12-28

    题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...

    围观:371+ | 抢沙发
  • SSOJ2760玄武密码

    分类:AC自动机   日期:12-28

    题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...

    围观:300+ | 抢沙发
  • SSOJ2759KeywordsSearch

    分类:AC自动机   日期:12-28

    题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

    围观:312+ | 抢沙发
  • 洛谷P7114字符串匹配(NOIP2020)

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

    题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了...

    围观:466+ | 抢沙发
  • SSOJ2968标题统计(NOIP2018)

    分类:字符串   日期:11-13

    题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包...

    围观:1505+ | 抢沙发
  • SSOJ1072命名那个数字[USACO]

    分类:字符串   日期:09-06

    题目大意:手机键盘2-9每个数字都对应3个字母,一串数字能按出哪些字符串?哪些在指定的名字里面出现过? 题目描述 在威斯康辛州牛守志大农场经营者之...

    围观:1041+ | 抢沙发