题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
题意：对于n个栅栏，对于每个$i$，有高度$a[i]$，对于任意$2 ...
分类：
其他好文 时间：
2019-09-21 01:27:08
阅读次数：
120
传送门 A 2048 题意：multiset里面有许多2的幂，每次可以从multiset取出两个一样的数字，放回去两数之和，问能否出现2048. 分析：优先队列模拟操作 B knights 题意：棋子可以走日字，将n*n的棋盘用W与B填满，代表两个阵营的棋子，使得可以互相攻击的点对数量最大。 分析： ...
分类：
其他好文 时间：
2019-09-20 23:22:18
阅读次数：
129
VSCode 插件 Atom one Dark Theme Atom Dark主题 Auto Close Tag 自动关闭标签 Auto Rename Tag 自动重命名标签 Beautify 格式化代码 Bracket Pair Colorizer 2 代码块折线提示 Chinese （simpl ...
分类：
其他好文 时间：
2019-09-20 10:27:28
阅读次数：
191
C++ pair（对组）用法 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函 ...
分类：
编程语言 时间：
2019-09-19 21:16:25
阅读次数：
85
"传送门" $A$ 先把相同的缩一起，然后贪心就可以了 $D$ 首先第$1$个球和第$2m$个球显然颜色任选，那么我们去掉这两个，变成了$m 1$次放两个球选两个球的操作，同时初始时有$n 1$个球 用$1$表示黑球，$0$表示白球，那么每次放球有三种选择，$11,00,01$（$01$和$10$默 ...
分类：
其他好文 时间：
2019-09-19 19:23:59
阅读次数：
68
题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 ...
分类：
其他好文 时间：
2019-09-18 01:17:21
阅读次数：
124
"题目" 求出从前往后的背包$f_{i,j}$和从后往前的背包$F_{i,j}$。 那么对于询问$(d,e)$，答案就是$\max\limits_{i=0}^e f_{d 1,i}+F_{d+1,e i}$。 include define mp make_pair define P pair def ...
分类：
其他好文 时间：
2019-09-17 15:58:05
阅读次数：
75
"传送门" A. Yellow Cards 细心点即可。 Code cpp include define fi first define se second define MP make_pair using namespace std; typedef long long ll; typedef ...
分类：
其他好文 时间：
2019-09-16 23:33:50
阅读次数：
132
