小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略)，可以得到这个密码 小H并没有得到 ...
分类：
其他好文 时间：
2018-02-24 20:54:05
阅读次数：
172
摘要 书中第10章10.4小节介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary ...
分类：
其他好文 时间：
2018-02-23 15:52:26
阅读次数：
245
http://www.lydsy.com/JudgeOnline/problem.php?id=1031 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 S ...
分类：
Web程序 时间：
2018-02-23 13:31:10
阅读次数：
239
题解：运用筛法的思想，%p意义下，F(x)!=0则F(x+p)!=0 多选几个质数把F(x)!=0的筛去就可以了 ...
分类：
其他好文 时间：
2018-02-20 11:52:13
阅读次数：
180
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 ...
分类：
编程语言 时间：
2018-02-20 10:28:48
阅读次数：
154
转载自：http://www.cnblogs.com/raichen/p/4752025.html 更多内容详见：http://blog.csdn.net/lwbeyond/article/details/6202256 构造函数是干什么的 该类对象被创建时，编译系统对象分配内存空间，并自动调用该构 ...
分类：
编程语言 时间：
2018-02-19 19:59:49
阅读次数：
220
题目：https://vjudge.net/problem/51Nod-1384 主要是排序+生成全排列，练习一下sort next_permutation两个函数。注意头文件都是<algorithm>. strlen头文件<cstring>，勿漏。 ...
分类：
其他好文 时间：
2018-02-17 12:35:52
阅读次数：
174
题意：给你一个序列，问你最小变几次使字符串变成前面为大写，后面为小写的字符串。 思路：这是一个简单的选择字符串的每一位变还是不变（我个人还是认为之中dp有点偏向于暴力，主要在于dp方程的思考，对于dp的状态也很容易定义，就是长度和是否选择决定的dp的状态） 代码： ...
分类：
其他好文 时间：
2018-02-16 20:26:02
阅读次数：
215
【BZOJ4566】找相同字符（后缀自动机） 题面 "BZOJ" 题解 看到多串处理，$SA$就连起来 $SAM???$ 单串建自动机 然后其他串匹配 对于一个串建完$SAM$后 另一个串在$SAM$上匹配 记录当前匹配的最大长度 匹配了当前位置的话，就能产生一定的贡献 但是很显然，沿着$paren ...
分类：
其他好文 时间：
2018-02-15 11:53:57
阅读次数：
169
第一次写这类题...懵 首先考虑朴素的DP，设$f(i, s)$表示前$i$个字符，字符串为$s$的方案数，则有$f(i, s)=\sum_{j=A}^{Z} f(i-1, s-j)$，且任意一个给定串都不存在$s$中。 我们知道在一个字符串里找其他的字符串是AC自动机的强项，那么我们就可以考虑在A ...
分类：
Web程序 时间：
2018-02-14 15:59:25
阅读次数：
197
