P3808 AC自动机（简单版） 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 P3796 AC自动机（加强版） 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 ...
分类：
其他好文 时间：
2020-03-11 00:50:10
阅读次数：
49
Binary Indexed Tree的作用 Binary Indexed Tree(BIT)现多用于高效计算数列的前序和，区间和。它可以在O(logn)的时间得到任意的前序和(prefix sum)。如一个array[2,5,-1,3,6]，要计算第2个元素到第4个元素的和:5+-1+3=7。 B ...
分类：
编程语言 时间：
2020-03-10 01:41:19
阅读次数：
57
1php1.1准备工作需要先安装Apache，已安装的可以跳过，没安装的可以看这里。1.2下载官网1.3解压tar-zxvfphp-7.4.3.tar.gzcdphp-7.4.31.4编译安装./configure--prefix=/usr/local/php--with-apxs2=/usr/local/apache/bin/apxsprefix为安装位置，后面的选项为apache安装目录bin
分类：
Web程序 时间：
2020-03-08 23:23:02
阅读次数：
75
给定一个模板串，里面带有 （可以匹配任意一段可以为空的串）和 （可以匹配任意一个字母），然后给定 $n$ 个询问串，问有多少询问串不能匹配。$n \leq 500, len \leq 1000$ Solution 对所有询问串建立字典树，然后考虑一个 BFS 过程，状态表示为 $(i,j)$，即模板 ...
分类：
其他好文 时间：
2020-03-08 22:09:28
阅读次数：
66
1 php 1.1 准备工作 需要先安装Apache，已安装的可以跳过，没安装的可以看 "这里" 。 1.2 下载 "官网" 1.3 解压 1.4 编译安装 prefix为安装位置，后面的选项为apache安装目录bin下的apxs。好了之后： 1.5 配置文件 需要复制一份php.ini文件： 2 ...
分类：
Web程序 时间：
2020-03-08 15:57:41
阅读次数：
65
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 ...
分类：
其他好文 时间：
2020-03-08 14:32:33
阅读次数：
81
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <%@ page isELIgnored="false" %> <%@ taglib prefix="c" uri="http ...
分类：
其他好文 时间：
2020-03-08 14:03:43
阅读次数：
77
Php编译安装 安装依赖包 yum install libxml2 libxml2-devel openssl openssl-devel bzip2 bzip2-devel libcurl libcurl-devel libjpeg libjpeg-devel libpng libpng-deve ...
分类：
Web程序 时间：
2020-03-08 11:17:03
阅读次数：
101
在我这边的解决方案: 方案一: 在jsp中删了 <%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" % , 可行,不报错了 方案二: maven依赖再添加个 taglibs standard ...
分类：
编程语言 时间：
2020-03-07 20:43:15
阅读次数：
71
