牛客

咕咕咕了好久，因为H题去学了后缀自动机，顺手学了后缀数组，学了好久（其实主要还是因为懒） C-Concatenation_”蔚来杯”2022牛客暑期多校训练…

链接 /(A:Task Computing/) 微扰法可以证明，若 /(i/) 排在 /(j/) 前面，则 /(w_i(p_j-1) < w_j(p_i-1)/) 。先将其按…

    思路：方法1：仍然是暴力拆解。但是题目要求时间复杂度要O(nlogn)，如果暴力拆解的话，时间复杂度有O(n²)了 方法2：（看了提示）哈希Map法申请一个哈希表，数组从第…

    思路：1.验证输入的长度，<8直接输出NG2.验证输入串的每个字符，满足ASCII码四个段（大小写字母，数字，其他字符）其中三个以上。（这步可用数组实现，fix[]，…

        思路：法1：使用哈希表，可以保证无重复值。然后取出所有value放入数组。接着数组排序。 import java.io.BufferedReader; import…

           思路：使用哈希表。获得输入之后，挨个检查字符。只要不是/n换行符，就继续进行：字符是否是ASCII码范围，0-127包括0，127。若是，则查看哈希表中有无该…

我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是…

title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J 思路 模拟+搜索，比赛的时候就一个细节写错了 #include <…

先不补题了，因为要给萌新联赛出题。。。 牛客多校  2022牛客暑期多校训练营1  2022牛客暑期多校训练营2 杭电多校