摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2408 给你一个长为 \(n\) 的字符串，求不同的子串的个数 我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 思路 求出 \(height\) 数组。发现 \(sa\) 数 阅读全文
posted @ 2020-10-15 20:32
stoorz
阅读(134)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3809 读入一个长度为 \(n\) 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 \(n\)。 思路 阅读全文
posted @ 2020-10-15 17:01
stoorz
阅读(94)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/1753 胖子很有钱。他购买了一个先进的跑步机（真的不一样哦~~~~）。 这个跑步机是这样的： 可以把它看成一个N*M的矩阵。有的格子是障碍不能经过（用x表示），有的格子是空地可以经过（用.表示）。 对于每一个时段 阅读全文
posted @ 2020-10-15 11:53
stoorz
阅读(84)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/1164 给出一个正整数 \(n(1\leq n< 2^31)\)，你的任务是求出 $1~n$ 中与 \(n\) 互质的数的总和。 思路 如果 \(x\) 与 \(n\) 互质，那么显然 \(n-x\) 也和 \( 阅读全文
posted @ 2020-10-15 11:49
stoorz
阅读(109)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4296 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。 经过艰苦的破译，小可可发现，这些图标表示一个数以及 阅读全文
posted @ 2020-10-15 11:45
stoorz
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号