给出 个串组成的「标准作文库」。对于任意一个串,如果它的长度不少于 且在标准作文库中出现过,则它是「熟悉」的。对于任意一个串,如果能将它划分为若干个串,使「熟悉」的串的长度超过总长度的 ,则称这个串是「熟悉的文章」,定义 为使这个串成为「熟悉的文章」的最大的 。给出若干个串,求每个串的 值。
「SDOI2010」古代猪文 - 费马小定理 + Lucas + CRT
发表于
|
分类于
OI
远古时期猪王国有 个文字,现有的文字数量为远古时期的 ( 是 的一个正约数),剩余的 个文字有很多种情况,假设有 种情况,则研究这些文字的代价为 ,求这个代价对 取模后的结果。
「SDOI2008」Sandy 的卡片 - 差分 + SAM
发表于
|
分类于
OI
相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 个串,求它们相同的子串最大长度。