
hash
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【CF319D】Have You Ever Heard About the Word?
DescriptionString专题又出现啦~(≧▽≦)/~ 这次的题很水的啦0.0 一个字符串的子串是该字符串的一段连续子序列,如bca是abcabc的子串,而cc不是。 一个重复块(repeating block)由一个字符串与自身连接而成,如abcabc是一个重复块,而abcabd, ababab不是。 你有一个由拉丁字符组成的字符串。每一步你要找到它的子串中最短的重复块,如果有...原创 2018-03-25 18:18:11 · 971 阅读 · 0 评论 -
【JZOJ A组】01 串
Description某日,小 Q 得到了一种新的生成 01 串的代码 给定一个整数 Z,执行 n 次下列语句会得到一个 01 串 z=[(a*z+c)/k]%m; if (zInput第一行五个整数 a, c, k, m, n。 第二行 n 个连续的 01 数字描述 01 串。Output一行一个整数表示答案Sample Input3 6 2 9 2 ...原创 2018-09-10 14:03:12 · 598 阅读 · 1 评论