gate 用时：反正挺久的 给定长度为$n$的字符串和整数$k$，问每个前缀能否拆成$ABABA$（$B$可以为空，即$AAAAA$）（$k+1$个$A$）的形式。 设$AB$为$S$，则$A$为$S$的前缀。 问题转化为拆成$SSSSA$或$SSSSS$ \(KMP\)，通过$fail$数组可以求 ...
分类：
其他好文 时间：
2020-07-01 23:45:27
阅读次数：
62
基本命令 1.初始化项目(生成package.json) nom init 2.添加依赖 npm install(i) [package]@[version] (-S/-D) (-g) 参数解析: 1.install(i) install有一个简写i 2.[package]@[version] pa ...
分类：
其他好文 时间：
2020-03-05 01:01:11
阅读次数：
73
题意：给两种糖，糖的重量分别为:Wr,Wb，糖的快乐值分别为:Hr,Hb。求吃不超过C重量的糖，最大的快乐值是多少。 思路：如果Hr / Wr > Hb / Rb, 假设Wr * Wb <= C ,如果取了Wb个r糖果，花去重量Wr * Wb,得到快乐值Wb * Hr。如果取Wr个b糖果，花去同样重 ...
分类：
其他好文 时间：
2019-11-28 18:52:55
阅读次数：
71
小程序的云函数开发： 开启小程序的云开发模式： 当每次添加新的函数时，都需要手动进行上传，需支持npm时要在项目开启nom支持。 云函数的增删改查： 增： 改： 查： 删： 求和： ...
分类：
微信 时间：
2019-10-27 12:31:57
阅读次数：
173
Rtt: Dynamic ODT.DDR3引入的新特性。在特定的应用环境下为了更好的在数据总线上改善信号完整性， 不需要特定的MRS命令即可以改变终结强度（或者称为终端匹配）。在MR2中的A9和A10位设置了Rtt_WR。Ddr3中， 有两种RTT值是可以选择的，一种是RTT_Nom,另一种是RTT ...
分类：
其他好文 时间：
2019-03-27 16:59:25
阅读次数：
246
传送门 本题有翻译…… 我一开始又有一种沙雕做法……就是每次暴力匹配next的next……（具体操作很诡异，显然它凉了） 我们后来发现，如果把AB看成一个循环节的话，那就相当于问这个字符串能否被拆成k个AB串+一个AB串的前缀（前缀可以为空） 特别的，他也可以被看作能否拆成k+1个循环节。 我们把字 ...
分类：
其他好文 时间：
2018-10-11 01:44:09
阅读次数：
152
http://codeforces.com/problemset/problem/526/D 题意 给定一个串 T，对它的每一个前缀能否写成 A+B+A+B+...+B+A+B+A+B+...+B+A 的形式（k +1个 A，k 个 B，均可为空串） 分析 官方题解 对于前缀P，我们可以把它拆成P= ...
分类：
其他好文 时间：
2018-07-11 22:58:18
阅读次数：
215
题目描述 一个只有两个物品的背包问题，但是范围都是1e9，需要考虑根号或者log的复杂度。 如果这两个物品中的某一个花费超过了根号C，那么我们可以直接枚举这件物品的数量，另一件物品的数量可以计算得出。 若没有 考虑若 v1/c1>v2/c2 也就是v1*c2>v2*c1 那么就可以看出第二件物品的数 ...
分类：
其他好文 时间：
2018-07-01 15:19:08
阅读次数：
189
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 KMP算法可以把"i前缀"pre[i] 分成ssssst的形式 这里t是s的前缀。 然后s其实就是pre[i]中的前 i+1 f[i]个字符组成的 字符串。 特殊的,t可能就是一个空串。 比如abcdefg 这里f是kmp算法中 ...
分类：
其他好文 时间：
2018-02-11 19:54:32
阅读次数：
139
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 紫书上的原题； "链接" 【代码】 cpp include define ll long long using namespace std; const int N = 1e5; ll m,c1,c2,v1,v2; int ma ...
分类：
其他好文 时间：
2018-02-01 13:13:02
阅读次数：
144
