「SCOI2012」喵星球上的点名 填一个很久以前用 $\texttt{AC}$ 自动机没填上的坑。 关于本题，能够通过本题的算法很多，这里作者采用的是后缀数组+树状数组的做法。 首先有一个显然的结论：若 $s_2$ 是 $s_1$ 的子串，则 $s_1$ 一定存在一个后缀与 $s_2$ 的最长公共 ...
分类：
其他好文 时间：
2020-02-06 16:39:23
阅读次数：
72
递归有三个基本点： 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句； 2.递归总是尝试解决一个规模更小的问题； 3.递归尝试解决的父问题和子问题之间不因该有交集； 以下是几个递归代码：//斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi ...
分类：
其他好文 时间：
2020-02-06 16:32:10
阅读次数：
88
源程序： #include <iostream>#include <string>using namespace std; class Course{private: string coursename; int credit; int xueshi; string type; string pro ...
分类：
其他好文 时间：
2020-02-06 16:30:10
阅读次数：
64
android数据库的操作和WEB类是，都是增删改查，但是android数据库操作的代码远比WEB的代码要少，而且简单不用写。如果有不懂请看代码注释 1、用entity、dao、database创建数据库 entity：是一个实体类 dao：是一个接口（interface），用来对数据库经常操作 d ...
分类：
移动开发 时间：
2020-02-06 14:32:26
阅读次数：
143
剑指OFFER 扑克牌顺子 分析 把数与数之间的缝隙用0去填,如果0够用那么就是顺子;如果0用完了仍然填不完缝隙,那么就组不成顺子 代码 ...
分类：
其他好文 时间：
2020-02-06 14:25:05
阅读次数：
64
1 const int maxn = 4e5 + 5; 2 int trie[maxn][26]; 3 int color[maxn]; 4 int vis[maxn]; 5 int k = 1; 6 7 void insert(string w){ 8 int len = w.size(); 9 ...
分类：
其他好文 时间：
2020-02-06 14:23:10
阅读次数：
40
Description： 有 $n$ 中烹饪方法和 $m$ 种食材，要求： 至少做一种菜 所有菜的烹饪方法各不相同 同种食材的菜的数量不能超过总菜数的一半 求做菜的方案数。 Solution1：考虑 DP 先容斥一下，答案为忽略第三个条件所得的方案数减去每一种食材超过一半的方案数之和。 忽略掉第三个 ...
分类：
其他好文 时间：
2020-02-06 10:43:31
阅读次数：
110
先看看效果吧！ HTML代码： <div id="wrapper"> <img src="images/hb/petal1.png" > </div><div id="modol"> <div id="hb"> <div id="text"></div> <div id="btn">继续抢红包</d ...
分类：
编程语言 时间：
2020-02-06 10:39:09
阅读次数：
171
一、题目说明 题目是32. Longest Valid Parentheses，求最大匹配的括号长度。题目的难度是Hard 二、我的做题方法 简单理解了一下，用栈就可以实现。实际上是我考虑简单了，经过5次提交终于正确了。 性能如下： 代码如下： 三、优化措施 题解给了4种方法，这4种方法都比较好理解 ...
分类：
其他好文 时间：
2020-02-06 10:20:13
阅读次数：
50
PAT 乙级 Basic 1013 数素数 (20) [数学问题-素数] ...
分类：
其他好文 时间：
2020-02-06 01:48:09
阅读次数：
83
