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

    洛谷P1819公共子序列[NOI导刊]

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

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

    围观：1141+ | 抢沙发
  • GDKOI2021提高组Day1C回文

    GDKOI2021提高组Day1C回文

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

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

    围观：1371+ | 抢沙发
  • GDKOI2021提高组Day2C抄写

    GDKOI2021提高组Day2C抄写

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

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

    围观：1239+ | 抢沙发
  • SSOJ2762单词

    SSOJ2762单词

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

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

    围观：1265+ | 抢沙发
  • SSOJ2761Censoring

    SSOJ2761Censoring

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

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

    围观：2070+ | 抢沙发
  • SSOJ2760玄武密码

    SSOJ2760玄武密码

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

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

    围观：1224+ | 抢沙发
  • SSOJ2759KeywordsSearch

    SSOJ2759KeywordsSearch

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

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

    围观：1206+ | 抢沙发
  • 洛谷P7114字符串匹配（NOIP2020）

    洛谷P7114字符串匹配（NOIP2020）

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

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

    围观：1903+ | 抢沙发
  • SSOJ2968标题统计（NOIP2018）

    SSOJ2968标题统计（NOIP2018）

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

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

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

    SSOJ1072命名那个数字[USACO]

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

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

    围观：2137+ | 抢沙发