Menci's Blog

幻梦终醒,不悔华年


  • 首页

  • 关于

  • 归档

  • 标签

  • 友链

  • 搜索

「BZOJ 2555」SubString - SAM + LCT

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

「TJOI2015」弦论 - SAM

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

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

阅读全文 »

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

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

对于一个字符串 S ,和 S 中的第 i 个字符 x ,定义子串 T = S(i \ldots j) 为一个关于 x 的识别子串,当且仅当:

  1. i \leq x \leq j ;
  2. T 在 S 中只出现一次。

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

阅读全文 »

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

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

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

阅读全文 »

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

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

给定 p 、 a 、 b 、 x_1 ,现有一数列

x_{i + 1} = (ax_i + b) \bmod p

求最小的 i 满足 x_i = t 。

阅读全文 »

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

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

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

阅读全文 »

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

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

给一个序列,每次求 [l, r] 之间权值在 [a, b] 之间的不同的数的数量。

阅读全文 »

「JSOI2012」玄武密码 - SAM

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

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

阅读全文 »

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

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

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

阅读全文 »

「BZOJ 1677」求和 - DP

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

给出一个 N ,使用一些 2 的若干次幂的数相加来求之。问有多少种方法。

阅读全文 »
123…36
Menci

Menci

354 日志
3 分类
223 标签
GitHub QQ RSS E-Mail
© 2015 — 2019 Menci
运行于 GigsGigsCloud 云平台 | 由 Upyun 提供 CDN 服务
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.2