Menci's OI Blog

幻梦终醒,不悔华年


  • 首页

  • 关于

  • 归档

  • 标签

  • 友链

  • 搜索

「CTSC2012」Cheat - SAM + 二分 + 单调队列 DP

发表于 2017-04-06 | 分类于 OI

给出 个串组成的「标准作文库」。对于任意一个串,如果它的长度不少于 且在标准作文库中出现过,则它是「熟悉」的。对于任意一个串,如果能将它划分为若干个串,使「熟悉」的串的长度超过总长度的 ,则称这个串是「熟悉的文章」,定义 为使这个串成为「熟悉的文章」的最大的 。给出若干个串,求每个串的 值。

阅读全文 »

「BZOJ 2555」SubString - SAM + LCT

发表于 2017-04-06 | 分类于 OI
  1. 在当前字符串的后面插入一个字符串;
  2. 询问字符串 在当前字符串中出现了几次?(作为连续子串)
阅读全文 »

「TJOI2015」弦论 - SAM

发表于 2017-04-06 | 分类于 OI

对于一个给定长度为 的字符串,求它的字典序第 小的子串。

阅读全文 »

「BZOJ 1396」识别子串 - SAM + 线段树

发表于 2017-04-06 | 分类于 OI

对于一个字符串 ,和 中的第 个字符 ,定义子串 为一个关于 的识别子串,当且仅当:

  1. ;
  2. 在 中只出现一次。

求 关于每一位字符的最短识别子串长度。

阅读全文 »

「SDOI2010」古代猪文 - 费马小定理 + Lucas + CRT

发表于 2017-04-06 | 分类于 OI

远古时期猪王国有 个文字,现有的文字数量为远古时期的 ( 是 的一个正约数),剩余的 个文字有很多种情况,假设有 种情况,则研究这些文字的代价为 ,求这个代价对 取模后的结果。

阅读全文 »

「SDOI2013」随机数生成器 - 数学 + BSGS

发表于 2017-04-06 | 分类于 OI

给定 、、、,现有一数列

求最小的 满足 。

阅读全文 »

「SDOI2008」Sandy 的卡片 - 差分 + SAM

发表于 2017-04-05 | 分类于 OI

相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 个串,求它们相同的子串最大长度。

阅读全文 »

「BZOJ 3809」Gty 的二逼妹子序列 - 莫队 + 分块

发表于 2017-04-05 | 分类于 OI

给一个序列,每次求 之间权值在 之间的不同的数的数量。

阅读全文 »

「JSOI2012」玄武密码 - SAM

发表于 2017-04-05 | 分类于 OI

给一个字符串 ,给一些字符串 ,求每个 的最长的在 中出现过的前缀的长度。

阅读全文 »

「BZOJ 3569」DZY Loves Chinese II - 随机化 + 线性基

发表于 2017-04-05 | 分类于 OI

给一个无向连通图,每次指定其中的 条边,求如果将这些边删除,剩余的图是否仍然连通。

阅读全文 »
123…36
Menci

Menci

355 日志
3 分类
225 标签
GitHub QQ RSS E-Mail
© 2015 — 2022 Menci
自豪地运行于 Azure 云平台 | 由 Upyun 提供 CDN 服务
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.2