title: Trie字典树 date: 2020 03 03 00:51:34 tags: all mathjax: true Trie Bundling https://codingcompetitions.withgoogle.com/kickstart/round/000000000019f ...
分类:
其他好文 时间:
2020-03-28 00:50:03
阅读次数:
81
KMP 模板 prefix function 前缀函数 例题 [CF204E] 题意 给定一主串,再查询某字符串是否可以由主串的两个子串拼接而成. 思路 正反向各kmp一次 记录查询的字符串的前缀和后缀在主串中的位置 代码:先空着,之前的代码写的不太对 [CCPC秦皇岛] 题意 跟找循环节有关 思路 ...
分类:
其他好文 时间:
2020-03-28 00:44:11
阅读次数:
59
1、wget https://www.php.net/downloads/php-7.4.4.tar.gz 2.tar -zvxf php-7.4.4.tar.gz 3、cd php-7.4.4.tar.gz 4、./configure --prefix=/usr/local/php --with- ...
分类:
Web程序 时间:
2020-03-27 15:39:22
阅读次数:
92
MySQL 主从复制,不停机添加新从节点: 1、主库创建账号: 修改主库repl密码: show master status; alter user repl@'%' identified by '123456'; grant replication slave,replication client ...
分类:
数据库 时间:
2020-03-27 15:34:02
阅读次数:
164
wget https://www.php.net/distributions/php-7.4.4.tar.gz tar -zxvf php-7.4.4.tar.gz cd php-7.4.4 ./configure --prefix=/home/php --with-config-file-path ...
分类:
Web程序 时间:
2020-03-27 00:34:27
阅读次数:
231
先对其求出前缀异或和,然后$o(k)$次枚举,每次选择最大值,考虑如何维护可以全局开一个堆,维护出每一个点的最大值的最大值,那么相当于要在一个点中删去一个点再找到最大值将这些删去的点重新建成一颗trie树,与所有数构成的trie树减一下,就可以找到新的最大值了,再用堆维护即可有一些细节:1.数值范围 ...
分类:
其他好文 时间:
2020-03-26 21:34:50
阅读次数:
61
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 ...
分类:
其他好文 时间:
2020-03-26 19:47:42
阅读次数:
88
火狐浏览器中的css hack /**火狐浏览器兼容处理**/ /**火狐浏览器(所有)兼容处理**/ @-moz-document url-prefix() { 在这里输入兼容样式 } /**火狐浏览器2版本兼容处理**/ html>/**/body .selector, x:-moz-any-l ...
分类:
其他好文 时间:
2020-03-26 15:22:00
阅读次数:
234
字典树 描述 字典树 ,又称 单词查找树、Trie树、前缀树 ,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串(但不仅限于字符串)。 常见操作有插入和查找,删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点,路径上经过的 ...
分类:
编程语言 时间:
2020-03-25 23:20:55
阅读次数:
93
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <%@ page isELIgnored="false"%> <%@taglib prefix="spring" uri="h ...
分类:
Web程序 时间:
2020-03-25 21:20:25
阅读次数:
319