- 在当前字符串的后面插入一个字符串;
- 询问字符串 在当前字符串中出现了几次?(作为连续子串)
「SDOI2010」古代猪文 - 费马小定理 + Lucas + CRT
发表于
|
分类于
OI
远古时期猪王国有 个文字,现有的文字数量为远古时期的 ( 是 的一个正约数),剩余的 个文字有很多种情况,假设有 种情况,则研究这些文字的代价为 ,求这个代价对 取模后的结果。
「SDOI2008」Sandy 的卡片 - 差分 + SAM
发表于
|
分类于
OI
相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 个串,求它们相同的子串最大长度。