Nitvr

摘要： 试题描述 串是有限个小写字符的序列，特别的，一个空序列也可以是一个串。一个串 P 是串 A 的前缀，当且仅当存在串 B，使得 A=PB。如果P≠A并且 P 不是一个空串，那么我们说 P 是 A 的一个 proper 前缀。定义 Q 是 A 的周期，当且仅当 Q 是 A 的一个 proper 前缀并且 阅读全文

摘要： 试题描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度 L（1≤L≤10^6），第二行给出一个字符串，全由小写字母组成。 输出 输出最短的长度。 输入示例 8cabcabca 输出示例 3 其他说明 样例 阅读全文

摘要： 你以为我把这道题写了吗 不可能的，国服被卡王连最短路都写挂了，这道题现在都没写出来 其实考场上是写了的，但是挂了，最后到点了，心态炸裂，四千多b呀（流泪） 一起打比赛的哥们在我写题的时候打了三把炉石，还写了一篇作文（淦） 然后你问我没调出来写什么博客，我表示 “一家人就是要整整齐齐” 下面附上我连样 阅读全文

摘要： 题目描述：https://www.luogu.org/problemnew/show/U38181 读完题之后，我门发现这是一道裸的最短路，写个我们大家都喜欢的SPFA就可以秒过 考场上的思维自以为没有什么问题，随手写完就交了 考完一看发现挂了，一个点都没过，就有点蒙，然后发现是Re 下面的这行代码 阅读全文

摘要： 题目描述：大概是给定两个数，l，r 组整一个新的数字，每个数位是从l到r 例如l=2,r=4 组成的数字就是234 然后就是开开心心的小学奥数时间（划不掉的悲伤） 考完了之后发现T1只有70分，不应该呀，然后一练么懵逼的看了正解，卡了long long （后来发现unsigned long long 阅读全文

摘要： 题目描述 原题来自：2012 年国家集训队互测 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need\text{need}need 条白色边的生成树。题目保证有解。 题目描述 原题来自：2012 年国家集训队互测 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权 阅读全文

摘要： 题目描述 题目译自 JOI 2017 Final T1「フェーン現象 / Foehn Phenomena」 焚风是是由于空气作绝热下沉运动时，因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡，由山地引发的过山气流在背风坡下沉，使过山气流变得干热的一种风。在高压区，空气下沉也可产生焚风。 阅读全文

摘要： 题目描述 我们常常会说这样的话：“ X XX 年是自 Y YY 年以来降雨量最多的”。它的含义是 X XX 年的降雨量不超过 Y YY 年，且对于任意 Y<Z<X Y \lt Z \lt XY<Z<X ， Z ZZ 年的降雨量严格小于 X XX 年。例如 2002 20022002， 2003 20 阅读全文

摘要： 题目描述 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 张牌，每张牌上有一个花色 和一个点数 ，花色不超过 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包 阅读全文

摘要： 试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 −1；如果不存在负权回路，再求出一个点S到每个点的最 阅读全文