摘要：P2757 [国家集训队]等差子序列 "题目传送门" 推荐一篇 "好题解" 此题要求我们在一个序列中找出一个等差子序列。 显然，我们只需要考虑子序列长度len=3的情况，因为在长度为4的子序列中必定有一个长度为3的子序列。 问题就变成了： 在序列找到三个数，满足a[j] a[i]=a[k] a[j] 阅读全文

摘要：10038.A Horrible Poem "题目传送门" 思路解析 既然这道题目在hash板块里，那么自然就可以想到用hash做这道题目。 首先我们可以用hash数组存储字符串的前缀的hash值。 因为我们需要找到S[a..b] 的最短循环节长度，所以我们可以枚举循环节长度 i 。 由于循环要遍历 阅读全文

摘要：Luogu 3371【模板】单源最短路径 第一次写博客用图论题来试一试 接下来是正文部分 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi 阅读全文