思路 看到多个子串并且不能包含的情况，想到了AC自动机 但是题目多了一个不能大于给出的n的限制条件，联想数位dp的过程，设f[i][j][0/1]表示在第i位，AC自动机的第j个节点，数位有/无限制的方案数 dp方程就是对应的转移到子节点即可，不向有标记的节点转移 注意如果跳fail能够跳到限制节点 ...
分类：
其他好文 时间：
2019-03-02 10:43:44
阅读次数：
185
#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ int a; scanf("%d",&a); set<int> s; for(int i=1;i<=a;i++) { s.insert(i/2+i/ ...
分类：
其他好文 时间：
2019-03-02 10:35:50
阅读次数：
174
https://loj.ac/problem/10131 树上边差分，需要注意的是cnt[1] == 0 不能算的问题（他实际并未有连0号点） ...
分类：
其他好文 时间：
2019-03-02 10:35:31
阅读次数：
189
题目大意：给出一个长度为n的字符串（n<=3e5）和一个单词表（单词长度不超过100），求该字符串被这些单词表示的方案总数。 不难想到递推算法：令f[s]为表示字符串s的方案总数，若某个单词为s的前缀，f[s]=sum(f[x])（x为s去掉该单词前缀的后缀字符串） 寻找字符串的前缀是trie的经典 ...
分类：
其他好文 时间：
2019-03-02 00:53:27
阅读次数：
181
接口： 请求方式 请求参数 正确返回 违章码不存在返回 错误返回实例 ...
分类：
其他好文 时间：
2019-03-02 00:50:25
阅读次数：
219
传送门 分析 我们发现对于没有发现的点相对位置不会发生改变 于是我们可以吧问题转化为求一个lis 于是我们字典序第k小的答案就是字典序第k大的lis 代码 ...
分类：
其他好文 时间：
2019-02-28 22:47:59
阅读次数：
219
pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 ...
分类：
其他好文 时间：
2019-02-28 21:32:53
阅读次数：
155
6.3 删除内容 delete运算符可以删除对象的属性。 delete运算符只能删除自有属性，不能删除继承属性。 delete表达式删除成功或没有任何副作用时，它返回true. 6.4 检测属性 用in\hasOwnProperty\propertyIsEnumberable\!== in 对于对象 ...
分类：
编程语言 时间：
2019-02-27 22:07:04
阅读次数：
196
对sql语句强加索引时报错如下： 解决：这里的id字段是表的主键，查看别人的经验贴得知是语法错误，当强制索引是主键时sql语句应这样写 mysql> SELECT COUNT(UA.id) AS tp_count FROM ck_user_audit UA RIGHT JOIN ck_user AS ...
分类：
其他好文 时间：
2019-02-27 16:18:04
阅读次数：
618
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类：
编程语言 时间：
2019-02-27 01:37:05
阅读次数：
229
