给定一个模板串，里面带有 （可以匹配任意一段可以为空的串）和 （可以匹配任意一个字母），然后给定 $n$ 个询问串，问有多少询问串不能匹配。$n \leq 500, len \leq 1000$ Solution 对所有询问串建立字典树，然后考虑一个 BFS 过程，状态表示为 $(i,j)$，即模板 ...
分类：
其他好文 时间：
2020-03-08 22:09:28
阅读次数：
66
集合 集合是无序的，天生不重复的数据组合，它的作用如下： 去重，即：把一个列表变成集合，就去重了 关系测试，即：测试两组集合的交集、并集和差集等 可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 pa ...
分类：
编程语言 时间：
2020-03-08 22:02:50
阅读次数：
82
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
调用接口发送短信 此处接口是移动云nas """ Create_of_date:2020-03-08 Author:nod description: 调用移动云mas接口 exchange_date author exchange """ from flask import request, Fla ...
分类：
编程语言 时间：
2020-03-08 20:11:18
阅读次数：
77
背景 主要用来记录一些非模块、python本身自带函数的使用 eval()函数的使用 eval()函数用于执行一个字符串表达式，并返回表达式的值。 参考链接： "" 使用eval()函数之后，再执行就不会抛出异常，而是被正常转换为字典。 ...
分类：
编程语言 时间：
2020-03-08 19:19:18
阅读次数：
58
今日学习：一、列表（有序的）1、索引、切片（切片后仍为列表）lis=[11,22,33,44,22,0]# v=lis[2]# print(v)# v=lis[0:2]# print(v)# 2、支持for循环，为可迭代对象# for item in lis:# print(item)# 3、修改（ ...
分类：
编程语言 时间：
2020-03-08 17:55:20
阅读次数：
72
MySQL 中是没有 Oracle 的函数索引功能的，把 MySQL 的 Generated Column 称为“函数索引”并不准确，但可以和函数索引达到同样的效果，也有人把这个特性称为“衍生列”。 Generated Column 是什么 Generated Column 的值是根据其定义的表达式 ...
分类：
数据库 时间：
2020-03-08 17:37:12
阅读次数：
79
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 ...
分类：
其他好文 时间：
2020-03-08 14:32:33
阅读次数：
81
前言：索引在sql调优部分占据着重要的位置，了解并深入索引对我们来说也是非常重要的。本篇主要介绍MySQL中索引的相关知识点。 1.索引是什么 MySQL官方对索引的定义：索引（Index）是帮助MySQL高效获取数据的数据结构。因此索引的本质就是数据结构。索引的目的在于提高查询效率，可类比字典、书 ...
分类：
数据库 时间：
2020-03-08 14:15:33
阅读次数：
72
