题意：有一个长为n（n<=25）的字符串，它至少由k个magicword组成，现在给出m个magicword，求出这个字符串组成的可能种数。构造AC自动机进行搜索，dp【i】【j】【k】表示字符串长度为i，匹配字典树上的第j个节点，并且已经匹配上k个magicword时的总数。则转移方程为（dp【i+1】【j的儿子】【k|j的儿子的状态】+=dp【i】【j】【k】）%mod；需要注意的是，因为单词可以重复使用，所以单词结尾的fail指向root指向的各节点
系统 2019-08-12 01:53:21 2432
http://acm.timus.ru/problem.aspx?space=1&num=1699从一个点到另一个点正好有一条路所以原图是一棵树先求出每一对点的最近公共祖先lca然后一遍dfs求出每个点到它的lca的转弯数最后还要判定两个点在lca处是否还要一个转弯代码：#include#include#include#include#include
源码：http://files.cnblogs.com/flash3d/alc.rar前几天研究了Bresenham直线扫描算法。颇受其一些优化策略的启发，故想将其推广至二次三次已经n次曲线的批量计算。进过一番假设推导证明，具体思路和过程就不和大家讲了，估计我也讲不清楚，大家也听不明白。我给大家举个例子就明白了。假设我们要求y=x^3这个曲线，x为（1,2,3,4,5...）时候y的值，这个也是我们研究的目的。那么，我们先手动算几个值看看。XY112832
系统 2019-08-12 01:52:03 2432
有很多扩展类的方式，如果有类的源代码，继承是给对象添加功能的好方法。但如果没有源代码，我们可以用扩展方法，它允许改变一个类，但不需要该类的源码。扩展方法是静态方法，他是类的一部分，但实际上没有放在类的源代码中，假如有一个Money类，里面有个Amount属性，我们想给其增加一个方法，可以如下编写：publicstaticclassMoneyExtension{publicstaticvoidAddToAmount(thisMoneymoney,decima
系统 2019-08-12 01:33:52 2432
1、易造价站点所属：广联达兴安得力，设计者：本人。2、龙漾文化3、金山软件企业站点：4、杭州轶站5、worktile企业站点6、一个工作室的站点上面几个站点的UI和实现，本人认为还不错，能够在制作和设计站点的时候做一些參考！优秀的博客在这里就不举例了。。。推荐几款不错的企业站点，前端设计师寻求设计灵感！
系统 2019-08-12 01:32:44 2432
学习任何一门技术，都应该带着目标去学习，目标就像一座灯塔，指引你前进，很多人学着学着就学放弃了，很大部分原因是没有明确目标，所以，一定要明确学习目的，在你准备学爬虫前，先问问自己为什么要学习爬虫。有些人是为了一份工作，有些人是为了好玩，也有些人是为了实现某个黑科技功能。不过可以肯定的是，学会了爬虫能给你的工作提供很多便利。小白入门必读作为零基础小白，大体上可分为三个阶段去实现。第一阶段是入门，掌握必备基础知识，比如Python基础、网络请求的基本原理等；第
系统 2019-09-27 17:54:54 2431
1，linux文件知识补充~$ls-alldrwxr-xr-x2qiaozanqiaozan40968月621:21Templates-rw-r--r--1qiaozanqiaozan09月1707:53test.txt解读：d和-分别代表目录和普通文件。rwxr-xr-x分别代表"（用户/用户组/其它用户）“的”（可读/可写/可执行）"权限。可以使用chmod修改文件权限。如：linux中给一个文件加可执行权限：**chmod+x文件或用0~7的数字ch
系统 2019-09-27 17:54:35 2431
以下几种方法来模拟enum：（感觉方法一简单实用）复制代码代码如下:#way1classDirections:up=0down=1left=2right=3printDirections.down#way2dirUp,dirDown,dirLeft,dirRight=range(4)printdirDown#way3importcollectionsdircoll=collections.namedtuple('directions',('UP','DOW
系统 2019-09-27 17:54:03 2431
原文链接：http://blog.fenlanli.com/articles/2019/08/20/1566293147402.htmlMysql配置修改配置文件:sudovim/etc/mysql/my.cnf,避免插入数据时出现内存表isfull的错误。添加如下内容:[mysqld]#避免内存表iffull,自行设置max_heap_table_size=4096M重启mysql服务:sudoservicemysqlrestart创建数据表创建一个商品
系统 2019-09-27 17:53:43 2431
经历移植jinja2到python3的痛苦之后，我把项目暂时放一放，因为我怕打破python3的兼容。我的做法是只用一个python2的代码库，然后在安装的时候用2to3工具翻译成python3。不幸的是哪怕一点点的改动都会打破迭代开发。如果你选对了python的版本，你可以专心做事，幸运的避免了这个问题。来自MoinMoin项目的ThomasWaldmann通过我的python-modernize跑jinja2，并且统一了代码库，能同时跑python2,
系统 2019-09-27 17:49:06 2431
