题目描述 Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说，单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。（其中 LCS 是最长公共后缀 longest common suffix 的缩写） 现在，Adrian 得到了 N…

用electron构建桌面程序中，若需要使用sqlite3作为数据库，经常会出现测试过程中报错module not found问题。然而在安装过程中，sqlite并没有出现任何问题。 这是因为sqlite3使用了node-gyp模块，在不同的操作环境下可能需要重新编译源码。 目前针对这种情况有两个可行的解决方案，根据实际测试，这两种解决方案均可以解…

C++11以后支持range-base for ES6以后，JavaScript在使用for的时候可以这么写: const obj = { a:'b', b:'c' }; for(let i of obj) { console.log(i); } /* output: b c */ 而在C++中 则写成: vector<int>vec;…

n是一个非常方便的升级nodejs的软件。 升级node只需要执行n latest就能升级到最新的版本 升级稳定版只需要n stable 而升级到特定的版本则是n ${version} 当环境需要使用n升级，却需要使用代理访问互联网时， 则需要设置 export HTTP_PROXY=http://your_proxy_addr:port expo…

雅可比四平方定理(Jacobi's four square theorem)是指一个数可以由四个数的平方之和得到。 参考例题:CUP 2342 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_s…

若一个问题的结论是通过推线性递推式来解，考虑到实际的情况，可以用BM算法的模板，先输入项数再依次输入项，项越多越准确 #include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=int(a);i<int(b);++i) #define mem…

A:贝壳找房 题解：打表，预处理1e5的表，然后根据表进行查询。 题目说了有序，不知道会不会有降序，总之写了也过了 #include <iostream> #include <algorithm> #include <array> #include <limits> #include <cmat…

由题可知最大情况为(n + 1) * 3 * 3 - n，然而我们无法得知最小情况时三个数之间的关系。 故考虑DP打表，算出某个数两个数相乘时最小的值，由该值递推第三个数。 打表算法O(nlogn)，查询O(1) A题代码 #pragma GCC optimize("O3") #include <iostream> #include &…

升级至MySQL 8.0.11后GUI工具就全部出现了无法查询表的问题,到后面发现mysqldump都无法正常使用. 错误信息: [HY000][1449] The user specified as a definer ('mysql.infoschema'@'localhost') does not exist. The user specif…

由于HUSTOJ使用binary sha1以及BASE64加盐进行加密，我曾经尝试用crypto在Node.js上实现功能与之相同的模块。然而按照API 说明操作并不能成功生成对应的内容。经过对Buffer转码密文发现，在对BASE64密文进行解密时，应使用ASCII编码进行解密，而在对明文加密时，则应该用UTF-8进行加密。   实现如…