题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 ...
分类：
其他好文 时间：
2018-09-27 20:39:23
阅读次数：
137
E. Lomsat gelral http://codeforces.com/contest/600/problem/E 题意： 求每个子树内出现次数最多的颜色（如果最多的颜色出现次数相同，将颜色编号求和）。 分析： dsu on tree。 这个可以解决一系列不带修改的子树查询问题。 考虑暴力的思 ...
分类：
其他好文 时间：
2018-09-27 10:36:21
阅读次数：
142
简单介绍一下Swift中类和结构体的 1 结构体和枚举是值类型 2 类是引用类型 注意：（1）与 Objective-C 语言不同的是，Swift 允许直接设置结构体属性的子属性，OC中的结构体赋值的时候需要为结构体的所有属性设置一个新值 （2 与结构体不同，类实例没有默认的成员逐一构造器，所有结构 ...
分类：
编程语言 时间：
2018-09-25 20:40:51
阅读次数：
164
# os模块 与操作系统交互的一个接口 # os.getcwd # 获取当前工作目录 # os.chdir('dirname') # 改变当前脚本工作目录 # os.curdir # 返回当前目录 # os.pardir # 获取当前目录的父目录字符串名 # os.makedir('dirname1... ...
分类：
其他好文 时间：
2018-09-23 16:37:44
阅读次数：
197
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
刚开始真的没想到什么好算法,然后就看到了数据规模,小于5000...这不是在逗我么. 那么就可以支持n^2的算法了,对于每个点跑一次dfs,每个到达的点记录flag[i][now]=1,最后找最大值并输出. 明明是n^2为啥有快超时的啊?不懂 ...
分类：
其他好文 时间：
2018-09-22 16:01:18
阅读次数：
196
传送门 思路： 动态规划，设 f [ i ][ j ][ k ][ l ] 表示1、2 、3、4号牌用了多少张后，所能够获得的分数的最大值。 因为棋子从1开始走，棋子走过的路程就等于已用的牌张数×牌上的点数 ： pass= i×1 + j×2 + k×3 + l×4 所以只要枚举每种牌用过的次数，动 ...
分类：
其他好文 时间：
2018-09-21 23:01:33
阅读次数：
207
递归(难点) 自己调用自己 递归的入口 递归的出口: return 递归的循环条件：动 循环树形结构 二分法查找 核心思想: 掐头结尾取中间. 前提条件: 有序. ...
分类：
其他好文 时间：
2018-09-20 21:17:18
阅读次数：
178
