随笔分类 -  字符串

摘要:P4112 [HEOI2015] 最短不公共子串、 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例 阅读全文
posted @ 2025-01-24 16:22 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P4094 [HEOI2016/TJOI2016] 字符串 [HEOI2016/TJOI2016] 字符串 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 n 的字符串 s,和 m 个问题。佳媛姐姐必须正 阅读全文
posted @ 2025-01-24 16:15 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P3804 【模板】后缀自动机(SAM) 题目描述: 给定一个只包含小写字母的字符串 S。 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 对于 100的数据,1|S|106阅读全文
posted @ 2025-01-24 16:15 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P2414 [NOI2011] 阿狸的打字机 题目描述: [NOI2011] 阿狸的打字机 题目描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 28 个按键,分别印有 26 个小写英文字母和 B、P 两个字母。经阿狸研究发现,这个打字机是这样工作的: 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1n。 输入格式 一 阅读全文
posted @ 2024-12-06 11:42 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3808 AC自动机(简单版) 题目描述 给定 n 个模式串 si 和一个文本串 t,求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数,表示模式串的个数 n。 第 2 到第 (n+1) 阅读全文
posted @ 2024-12-06 11:40 liuboom 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示