随笔分类 - 字符串 / 后缀自动机 SAM
摘要:P4112 [HEOI2015] 最短不公共子串、 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例
阅读全文
摘要:P4094 [HEOI2016/TJOI2016] 字符串 [HEOI2016/TJOI2016] 字符串 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 的字符串 ,和 个问题。佳媛姐姐必须正
阅读全文